图——常见算法

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

2.最小生成树算法：

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

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

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



【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/SkyeAngel/p/8968349.html