标签:span inf height dijkstra ima class 节点 src fonts
1.拓扑排序算法 适用范围: 要求有向图, 且有入度为0的节点, 且没有环
2.最小生成树算法:
(1).kruskal算法 适用范围: 要求无向图
(2).prim算法 适用范围: 要求无向图
3.Dijkstra算法 适用范围: 没有权值为负数的边
标签:span inf height dijkstra ima class 节点 src fonts
原文地址:https://www.cnblogs.com/SkyeAngel/p/8968349.html