书香阁 > 游戏竞技 > 编程之战 > 第一百五三章 最小生成树(上)

第一百五三章 最小生成树(上)(1 / 1)

听到负责人对任务的描述,杨成联想起了一种经典而古老的问题。

早在上个世纪初,那时候,连世界上第一台计算机都没有诞生。

人们在设计电力分配网络时,就遇到了如何将成本最小化的问题。

后来,有人将它系统地归纳成了一种算法——最小生成树。

这种算法,如今在设计各种类型的网络,比如通信,电子,水利,计算机,路线规划等领域,都起到了重要作用。

既然是最小生成树问题,那么我该如何设计呢?

杨成捶了捶脑袋,感觉有些头疼。

首先应该考虑的,是采用哪种算法。

早在上个世纪60年代,就有一位先哲提出了一种到现在还在被广泛应用的算法。

算法以他的姓氏命名。

Prim算法。

这种算法有什么优点?

它的实现非常简洁,优雅,而且效率足以胜任大部分的应用。

好,就决定是这种了!

先贤们赐予我力量吧!

杨成在心中呐喊。

请记住本书首发域名:booktxt.net。顶点小说手机版阅读网址:m.booktxt.net

最新小说: 木叶之赚钱养家 从乡村球队走向豪门列表 小倾心 下路禁止秀恩爱[电竞] 全职召唤法师 穿成病弱反派后 北地枪王张绣 火影中的学习大师 变身反派少女 召唤玩家后我成了海王