第一百五六章 执行算法

2019-04-06 作者: 程序小猿
第一百五六章 执行算法

当杨成编写完最后一行代码。

他点击提交,执行算法。

令人惊讶的事情发生了!

只见那宽大的路线规划图,上面一个个节点,一条条路线,正以肉眼可见的速度消失,露出一片片空白。

直到...

整个地图变成了一张白纸。

这个阶段停留了几秒钟。

然后...

一张全新的路线规划图覆盖在了白纸之上。

如果仔细一观察,有些开销很大的路线被撤销了。

这就是,最小生成树算法所能做到的!

Prim算法尽管诞生已有半个多世纪之久,但它依然被很多应用所使用。

即使是科技日新月异的现在,想要找出比Prim算法快上很多倍的算法,也是很难的!

甚至只是一个小常量级的提升。

这让杨成不得不佩服前人的智慧。

“年轻人,你做的很棒!”

这时,一直在旁默默观察的负责人发话了。

他那饱经沧桑的脸上流露出微笑。

“你解决了本次城市规划局的难题”。

“我们将授予你荣誉市民的称号”。

“很多机密区域将对你开放!”

关闭