数据结构与算法
45688966
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法C语言实现(附图解)
Dijkstra算法:问题:给定一个带权图G=(V,E,w),找到从给定源点u0到其他各点的最短路径。绿色顶点表示源点到该顶点的距离已确定 蓝色顶点表示要加入集合S的顶点 {dis,v},v表示前驱动点,dis表示源点到该顶点的最短距离.........原创 2020-05-10 20:28:23 · 20684 阅读 · 4 评论 -
Prim算法C语言实现(图解)
Prim算法:图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。Prim算法的描述:已知带权连通图G(V,E),求其最小生成树T(Vnew,Enew),步 骤如下:1.初始从G中任选一顶点v0,Vnew={v0},Enew={};2.从V-Vnew中选取一顶点v,使得v到树T的距离最小,将v加入Vnew中,对应的边加入Enew中3.重复步骤2,直到Vnew=V;例求下图的最小生成树将顶点D原创 2020-05-08 20:20:39 · 1330 阅读 · 0 评论