爱看小说网

繁体版 简体版
爱看小说网 > 编程之战 > 第一百五五章 最小生成树(下)

第一百五五章 最小生成树(下)

章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。

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

『加入书签,方便阅读』