第一百五五章 最小生成树（下） (第1/1页)

    那么，就开始编写Prim算法吧！

    首先，做异常情况判断。

    两种情况视为异常：

    1.地图为空（没有意义嘛）

    2.地图连通性无法保证

    这些情况，通通返回空地图。

    然后，从地图中选取一个点，作为起始顶点。

    随便哪个点都可以的！

    将该点标识为已访问，并将含有起始顶点的边添加到优先级队列。

    接下来，是算法的关键性部分。

    1.从优先级队列中取出权重最小的边。

    2.如果这条边，两端的点都被访问过，说明是失效的边，将其舍弃。