关于树 的几个算法
【摘要】 最小生成树算法：寻找路径最短的树Prim 算法 加顶点算法，走一步算一步，从顶点出发，每次寻找和顶点最近的点。 边数多的时候会好一些Kruskal 算法 加边算法， 先从最小的边加起， 边少时效率会很高最短路径算法：寻找两点间的最短路径DijKstra 算法， 一步步往前寻找最短路径Floyd 算法： 可以计算图中 任意两点的最短路径拓扑排序算法： 拓扑后没有反向依赖关键路径算法...
最小生成树算法：寻找路径最短的树
Prim 算法 加顶点算法，走一步算一步，从顶点出发，每次寻找和顶点最近的点。 边数多的时候会好一些
Kruskal 算法 加边算法， 先从最小的边加起， 边少时效率会很高
最短路径算法：寻找两点间的最短路径
DijKstra 算法， 一步步往前寻找最短路径
Floyd 算法： 可以计算图中 任意两点的最短路径
拓扑排序算法： 拓扑后没有反向依赖
关键路径算法： 寻找起点 和终点间 最长的那条路， 以便优化这条最长的路，让效率提升
【版权声明】本文为华为云社区用户原创内容，转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息， 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）