字体:大 中 小
护眼
关灯
上一章
目录
下一章
第一百五五章 最小生成树(下) (第1/1页)
那么,就开始编写Prim算法吧!
首先,做异常情况判断。
两种情况视为异常:
1.地图为空(没有意义嘛)
2.地图连通性无法保证
这些情况,通通返回空地图。
然后,从地图中选取一个点,作为起始顶点。
随便哪个点都可以的!
将该点标识为已访问,并将含有起始顶点的边添加到优先级队列。
接下来,是算法的关键性部分。
1.从优先级队列中取出权重最小的边。
2.如果这条边,两端的点都被访问过,说明是失效的边,将其舍弃。
上一章
目录
下一章