概述
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章 图(遍历、最短路、生成树、拓扑、关键路径)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复