zoukankan
html css js c++ java
NO.10章 图(遍历、最短路、生成树、拓扑、关键路径)
1. 定义存储
2. 遍历
1)DFS
2)BFS
3. 最短路径
1)Dijkstra
2)Bellman-Ford
3)SPFA
4)Floyd
4. 最小生成树
1)性质
2)prim
3)kruscal
5. 拓扑
1)有向无环图
2)拓扑排序
6. 关键路径
1)AOV AOE
2)最长路径
3)关键路径
查看全文
相关阅读:
NOIP2015 斗地主
BZOJ 2120: 数颜色
BZOJ 1014: [JSOI2008]火星人prefix
BZOJ 4665: 小w的喜糖
BZOJ 3665: maths
BZOJ 3270: 博物馆
BZOJ 1419: Red is good
【转】二分图的最大匹配
POJ 3026 Borg Maze(Prim+BFS建邻接矩阵)
POJ 2485 Highway(Prim+邻接矩阵)
原文地址:https://www.cnblogs.com/claremore/p/8824163.html
最新文章
bzoj 2435
codevs 4246
codevs round3 day1T2
codevs round3 day1
BestCoder Round #58 (div.2)
codevs 1173
bzoj 1806
codevs round2 T2
poj 2201
BZOJ 1044: [HAOI2008]木棍分割
热门文章
BZOJ 2438: [中山市选2011]杀人游戏
BZOJ 1051: [HAOI2006]受欢迎的牛
BZOJ 1718: [Usaco2006 Jan] Redundant Paths 分离的路径
Vijos P1769 网络的关键边
UOJ #67. 新年的毒瘤
CodeVS 2845 排序的代价
IOI2015 Boxes
BZOJ 1004: [HNOI2008]Cards
BestCoder Round #86 解题报告
数据生成器
Copyright © 2011-2022 走看看