文件名称:prim
- 所属分类：
- C#编程
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 173kb
- 下载次数：
- 0次
- 提 供 者：
- z*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
对于网络，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（Minimun Spanning Tree），简称为MST。
Prim算法的基本思想是：
(1) 在图G=(V, E) （V表示顶点 ，E表示边）中，从集合V中任取一个顶点（例如取顶点v0）放入集合 U中，这时 U={v0}，集合T(E)为空。
(2) 从v0出发寻找与U中顶点相邻（另一顶点在V中）权值最小的边的另一顶点v1，并使v1加入U。即U={v0,v1 }，同时将该边加入集合T(E)中。
(3) 重复(2)，直到U = V为止。
-prim
Prim算法的基本思想是：
(1) 在图G=(V, E) （V表示顶点 ，E表示边）中，从集合V中任取一个顶点（例如取顶点v0）放入集合 U中，这时 U={v0}，集合T(E)为空。
(2) 从v0出发寻找与U中顶点相邻（另一顶点在V中）权值最小的边的另一顶点v1，并使v1加入U。即U={v0,v1 }，同时将该边加入集合T(E)中。
(3) 重复(2)，直到U = V为止。
-prim
相关搜索： 图G
(系统自动生成,下载前可以参看下载内容)
下载文件列表
prim
....\Debug
....\.....\prim.exe
....\.....\prim.ilk
....\.....\prim.obj
....\.....\prim.pch
....\.....\prim.pdb
....\.....\vc60.idb
....\.....\vc60.pdb
....\prim.cpp
....\prim.dsp
....\prim.dsw
....\prim.ncb
....\prim.opt
....\prim.plg
....\Debug
....\.....\prim.exe
....\.....\prim.ilk
....\.....\prim.obj
....\.....\prim.pch
....\.....\prim.pdb
....\.....\vc60.idb
....\.....\vc60.pdb
....\prim.cpp
....\prim.dsp
....\prim.dsw
....\prim.ncb
....\prim.opt
....\prim.plg