笔趣阁 > 科幻小说 > 编程之战 > 章节目录 第一百五三章 最小生成树(上)

 推荐阅读: 重生弃少归来 黎明之剑 说好的末世呢 七根凶简 民调局异闻录之勉传 学霸的黑科技系统 无限英灵神座 快穿攻略,病娇男主,宠翻天! 终极透视眼 纵横诸天的武者

编程之战 第一百五三章 最小生成树(上)


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

温馨提示:方向键左右(← →)前后翻页,上下(↑ ↓)上下滚用, 回车键:返回列表

上一章章节目录下一章