图——常见算法

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

 

2.最小生成树算法:

(1).kruskal算法 适用范围: 要求无向图

(2).prim算法 适用范围: 要求无向图

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



 

posted @ 2018-04-28 16:07  SkyeAngel  阅读(268)  评论(0编辑  收藏  举报