最小生成树
- 把构造联通网的最小代价生成树称为最小生成树
普利姆(Prim)算法
- 生成最小生成树
克鲁斯卡尔(Kruskal)算法
- 生成最小生成树
最短路径
- 对于网图来说,最短路径,是指两顶点之间经过的边上权值之和最少的路径,并且称路径上第一个顶点是源点,最后一个顶点是终点。
迪杰斯特拉(Dijkstra)算法
- 按路径长度递增的次序产生最短路径的算法
弗洛伊德(Floyd)算法
- 最短路径算法
声明:本文为原创文章,版权归Aet所有,欢迎分享本文,转载请保留出处!
你可能也喜欢
- ♥ 大话数据结构_图遍历01/27
- ♥ 栈队列相关09/18
- ♥ BFS和DFS06/29
- ♥ 树总结相关07/26
- ♥ 大话数据结构_算法相关&&AVL&&B树相关02/20
- ♥ 大话数据结构_线索二叉树11/04