最小生成树
紫杉丶
这个作者很懒,什么都没留下…
展开
-
最小生成树-Prim算法和Kruskal算法
Prim算法 1.概览 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普转载 2015-02-09 20:20:03 · 361 阅读 · 0 评论 -
Dijstra与prim
Dijstra模板: const int MAXSIZE=100; const int INF=1000000;//除对角线外最初都要初始化为无穷 int dist[MAXSIZE]; void Dijkstra(int cost[][MAXSIZE],int n,int v)//求v到各个顶点的最短路径 { int i,j,k,min,set[MAXSIZE]; memset(原创 2015-04-16 21:21:58 · 338 阅读 · 0 评论