Directory: Data structs
Plat: C-C++
Size: 1KB
Downloads: 0
Upload time: 2018-12-05 17:00:44
Uploader: ly唯有
Description:   Prim algorithm, an algorithm in graph theory, can search the minimum spanning tree in weighted connected graphs. That is to say, the tree constructed by the edge subset searched by the algorithm includes not only all vertices in the connected graph (English: Vertex (graph theory), but also the sum of the weights of all the edges is the smallest.

File list:
prim算法.c, 2740 , 2018-11-29

Download users:

Relate files:

Comment: Add Comment

Favorite users: