图算法
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 · 576 阅读 · 0 评论 -
最小生成树之prime算法
在这里我就不摆最小生成树的定义了,对于最小生成树,我们必须注意一下两点:1》尽可能选取权值小的边,但不能构成回路。2》选取合适的n-1条边将联通图的n个顶点连接起来。算法简单描述1).输入:一个带权连通图,其中顶点集合为V,边集合为E;2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空;3).重复下列操原创 2015-08-20 15:01:04 · 543 阅读 · 0 评论