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)关键路径 

 

posted @ 2018-04-13 21:43  claremz  阅读(325)  评论(0编辑  收藏  举报