图算法
Cupertino1992
这个作者很懒,什么都没留下…
展开
-
dijstra(迪杰斯特拉)算法的简单实现
迪杰斯特拉算法的步骤:(所有符号出现在下面的源代码中) (1)初始时,S只包含源点,即S={v},v的距离dist[v]为0。U包含除v外的其他顶点,U中顶点u距离 dis[u]为边上的权值(若v与u有边) )或∞(若u不是v的出边邻接点即没有边)。 (2)从U中选取一个距离v(dist[k])最小的顶点k,把k,加入S中(该选定的距离就是v到k的最短路径长 度)。 (3)以k为新考虑的原创 2015-08-16 19:27:57 · 583 阅读 · 0 评论 -
最小生成树之prime算法
在这里我就不摆最小生成树的定义了,对于最小生成树,我们必须注意一下两点: 1》尽可能选取权值小的边,但不能构成回路。 2》选取合适的n-1条边将联通图的n个顶点连接起来。 算法简单描述 1).输入:一个带权连通图,其中顶点集合为V,边集合为E; 2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空; 3).重复下列操原创 2015-08-20 15:01:04 · 554 阅读 · 0 评论