图——常见算法

1.拓扑排序算法 适用范围： 要求有向图， 且有入度为0的节点， 且没有环

 

2.最小生成树算法：

（1）.kruskal算法 适用范围： 要求无向图

（2）.prim算法 适用范围： 要求无向图

3.Dijkstra算法 适用范围： 没有权值为负数的边

 

转载于:https://www.cnblogs.com/SkyeAngel/p/8968349.html