当杨成编写完最后一行代码。
他点击提交,执行算法。
令人惊讶的事情发生了!
只见那宽大的路线规划图,上面一个个节点,一条条路线,正以肉眼可见的速度消失,露出一片片空白。
直到
整个地图变成了一张白纸。
这个阶段停留了几秒钟。
然后
一张全新的路线规划图覆盖在了白纸之上。
如果仔细一观察,有些开销很大的路线被撤销了。
这就是,最小生成树算法所能做到的!
prim算法尽管诞生已有半个多世纪之久,但它依然被很多应用所使用。
即使是科技日新月异的现在,想要找出比prim算法快上很多倍的算法,也是很难的!
甚至只是一个小常量级的提升。
这让杨成不得不佩服前人的智慧。
“年轻人,你做的很棒!”
这时,一直在旁默默观察的负责人发话了。
他那饱经沧桑的脸上流露出微笑。
“你解决了本次城市规划局的难题”。
“我们将授予你荣誉市民的称号”。
“很多机密区域将对你开放!”