编程之战,免费全文阅读,程序小猿 精彩免费下载,杨成

时间:2017-11-29 05:47 /衍生同人 / 编辑:张嫂
《编程之战》讲述了杨成之间的故事,小说情节精妙绝伦,扣人心弦,值得一看。那么,就开始编写prim算法吧! 首先,做异常情况判断。 两种情况视为异常: 1地图为空(没有意义嘛) 2地图连通型...

编程之战

小说时代: 现代

核心角色:杨成

小说长度:中篇

《编程之战》在线阅读

《编程之战》第157部分

那么,就开始编写prim算法吧!

首先,做异常情况判断。

两种情况视为异常:

1地图为空(没有意义嘛)

2地图连通无法保证

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

,从地图中选取一个点,作为起始点。

哪个点都可以的!

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

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

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

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

3这条边没有被舍弃,那就是有效的,加入最小生成树。

4以这条边,没有被访问过的端点,继续标识为已访问,并将有该端点的边添加到优先级队列。

5又从1开始,反复循环。

这似乎是个从1到4阶段永不歇的贪心计算过程。

然而,万物有始必有终结。

当图中所有的点,都被最小生成树得到(点数量相同)。

或者,当优先级队列为空。

这个算法就结束了它的使命。

此时得到的,就是原来地图的最小生成树。

(157 / 317)
编程之战

编程之战

作者:程序小猿 类型:衍生同人 完结: 否

★★★★★
作品打分作品详情
推荐专题大家正在读
热门