Hot Search : Source embeded web remote control p2p game More...
Location : Home Search - prim algorithm
Search - prim algorithm - List
最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法-minimum spanning tree algorithm is the prim map for the shortest path algorithm of an important but is O (n2) of a complex algorithm
Date : 2008-10-13 Size : 3.07kb User : 袁文

Prim 算法寻找最小生成树,用C语言实现,有完整的注释!-Prim algorithm to find the minimum spanning tree, using C language, a complete Notes!
Date : 2008-10-13 Size : 1.4kb User : gao

数据结构中的prim算法构造最小树的算法。课程作业要求-data structure constructed Prim algorithm of most trees algorithms. Courses operational requirements
Date : 2008-10-13 Size : 23.88kb User : emma

用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
Date : 2008-10-13 Size : 2.01kb User : 阿水

图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。 -graph algorithm for C language code content graph algorithm library, including the following algorithm : single-source shortest path algorithm Dijkstra single source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall ALGOL C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, the VisualAge C 4.0 debugging through. The compressed file contains all Graph.h the library, the procedure call interface, see the Notes. Other documents algorithm is used to test the test procedures in VisualAge C compiler running under 4.0. The algorithm is for me to participate in ACM / Illinois prepared to contest the information, because the competition for high speed
Date : 2008-10-13 Size : 9.96kb User : 罗鹏魁

我写的,画出最短路径,及最小生成树 Prim Dijistra算法+ GDI实现-I write to depict the shortest path, and the smallest Prim Dijistra Spanning Tree Algorithm to achieve GDI
Date : 2008-10-13 Size : 43.61kb User : nick

最大流量Prim 算法寻找最小生成树,用C语言实现,有完整的注释-maximum flow Prim finding minimum spanning tree algorithm, using C language, a complete Notes
Date : 2008-10-13 Size : 1.41kb User : DoDoggy

prim算法 是一个比较常见的求最小生成树的算法,它用贪婪准则来编写算法的!-prim algorithm is a more common for the minimum spanning tree algorithm, which used to prepare guidelines for the greedy algorithm!
Date : 2008-10-13 Size : 1.66kb User : louy

和数据结构有关的 关于Prim算法-and data on the structure of the algorithm Prim
Date : 2008-10-13 Size : 1.86kb User : 李华

这是一个小小的程序,用来演示图的prim算法-This a minor procedure, the map used to demonstrate the algorithm prim
Date : 2008-10-13 Size : 1.28kb User : heifu

本程序是一个用prim算法寻找最小生成树的小程序。-this procedure is a prim with minimum spanning tree algorithm for small procedures.
Date : 2008-10-13 Size : 74.92kb User :

数据结构常用算法,prim算法.实现对于最近路径的选择,是常用的算法之一-algorithm commonly used data structures, algorithms Prim. The recent realization of the path chosen, is commonly used algorithm
Date : 2008-10-13 Size : 8.17kb User : 陈钊

数据结构算法集锦:包括大量常用算法,如求两数的最大公约数、素数的求法、Prim算法、Kruskal算法、最短路径、Dijkstra 算法、排序相关算法、高精度计算相关算法-algorithm data structure highlights include : large common algorithms, such as for the number two majors, for the prime numbers, Prim algorithm, Kruskal algorithm, the shortest path, the Dijkstra algorithm, scheduling algorithms, high-precision calculation algorithms, etc.
Date : 2008-10-13 Size : 9.48kb User : 美美
CodeBus is one of the largest source code repositories on the Internet!
Contact us :
1999-2046 CodeBus All Rights Reserved.