我是靠谱客的博主 平淡月亮,这篇文章主要介绍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)关键路径 

 

转载于:https://www.cnblogs.com/claremore/p/8824163.html

最后

以上就是平淡月亮最近收集整理的关于NO.10章 图(遍历、最短路、生成树、拓扑、关键路径)的全部内容,更多相关NO.10章内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(44)

评论列表共有 0 条评论

立即
投稿
返回
顶部