数据结构&算法，图，最小生成树，MiniSpanTree_Prim，普里姆(Prim)算法
/* 最小生成树Prime算法 2014-12-25 23:12 Prim算法基本思想: 1、从图N = { V, E }中选择某一顶点u0 进行标记，之 后选择与它关联的具有最小权值的边(u0, v)，并将顶 点v 进行标记 2、反复在一个顶点被标记，而另一个顶点未被标记的各 条边中选择权值最小的边(u, v),并将未标记的顶点进 行标记 3、如此继续下去，直到图中的所有顶点都被标记为止 */
-
Notifications
You must be signed in to change notification settings - Fork 1
WoXinfeiyang/MiniSpanTree_Prim01
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
数据结构&算法，图，最小生成树，MiniSpanTree_Prim，普里姆(Prim)算法
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published