第一百五三章 最小生成树（上）

　　听到负责人对任务的描述，杨成联想起了一种经典而古老的问题。
　　早在上个世纪初，那时候，连世界上第一台计算机都没有诞生。
　　人们在设计电力分配网络时，就遇到了如何将成本最小化的问题。
　　后来，有人将它系统地归纳成了一种算法——最小生成树。
　　这种算法，如今在设计各种类型的网络，比如通信，电子，水利，计算机，路线规划等领域，都起到了重要作用。
　　既然是最小生成树问题，那么我该如何设计呢？
　　杨成捶了捶脑袋，感觉有些头疼。
　　首先应该考虑的，是采用哪种算法。
　　早在上个世纪60年代，就有一位先哲提出了一种到现在还在被广泛应用的算法。
　　算法以他的姓氏命名。
　　Prim算法。
　　这种算法有什么优点？
　　它的实现非常简洁，优雅，而且效率足以胜任大部分的应用。
　　好，就决定是这种了！
　　先贤们赐予我力量吧！
　　杨成在心中呐喊。