第一百五五章 最小生成树（下）（1/2）
那么，就开始编写prim算法吧！
首先，做异常情况判断。
两种情况视为异常：
1.地图为空（没有意义嘛）
2.地图连通性无法保证
这些情况，通通返回空地图。
然后，从地图中选取一个点，作为起始顶点。
随便哪个点都可以的！
将该点标识为已访问，并将含有起始顶点的边添加到优先级队列。
接下来，是算法的关键性部分。
1.从优先级队列中取出权重最小的边。
83中文网最新地址www.83zws.com本章未完，点击下一页继续阅读。
那么，就开始编写prim算法吧！
首先，做异常情况判断。
两种情况视为异常：
1.地图为空（没有意义嘛）
2.地图连通性无法保证
这些情况，通通返回空地图。
然后，从地图中选取一个点，作为起始顶点。
随便哪个点都可以的！
将该点标识为已访问，并将含有起始顶点的边添加到优先级队列。
接下来，是算法的关键性部分。
1.从优先级队列中取出权重最小的边。
83中文网最新地址www.83zws.com本章未完，点击下一页继续阅读。