- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 最短路径--Dijkstra(狄克斯特拉)算法
最短路径路径的概念: 在一个无权的图中,若从一顶点到另一顶点存在着一条路径,则称该路径长度为该路径上所经过的边的数目,它等于该路径上的顶点数减1。由于从一顶点到另一顶点可能存在着多条路径,每条路径上所经过的边数可能不同,即路径长度不同,我们把路径长度最短(即经过的边数最少)的那条路径叫做最短路径,其路径长度叫做最短路径长度或最短距离。对于带...
2014-12-29 14:20:52 9648
原创 最小生成树--Kruskal算法
最小生成树 定义:n个顶点网络的生成树有n个结点,n-1条分枝。假设网络中有m条边(m≥n-1),用MST表示许多可能的生成树的集合,每棵树中n-1条分枝上的权之和用WG(T)表示,则使得WG(Tmin)=Min{WG(T)| T MST}的生成树Tmin便是网络的最小生成树。 构造最小生成树的算法:Prime算法 和Kruskal算法 Kruskal算法
2014-12-29 13:28:27 1616
原创 最小生成树--Prime算法
最小生成树:n个顶点网络的生成树有n个结点,n-1条分枝。假设网络中有m条边(m≥n-1),用MST表示许多可能的生成树的集合,每棵树中n-1条分枝上的权之和用WG(T)表示,则使得WG(Tmin)=Min{WG(T)| T MST}的生成树Tmin便是网络的最小生成树。构造最小生成树的算法:Prime算法 和Kruskal算法 Prime算法1....
2014-12-29 13:23:24 7654
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人