登陆注册
37240300000153

第153章 最小生成树(上)

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

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

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

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

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

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

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

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

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

算法以他的姓氏命名。

Prim算法。

这种算法有什么优点?

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

好,就决定是这种了!

先贤们赐予我力量吧!

杨成在心中呐喊。

同类推荐
  • 龙冢墓

    龙冢墓

    龙冢,描写的是在很久之前一颗陨石坠落于一村庄,而村民迷信第误认为是龙王被贬凡间,于是在陨石坠落的地方修建了一座坟墓,取名龙冢,并祖祖辈辈守护此墓。实际上这块陨石已被居心叵测的人监测,一场旷世阴谋悄悄进行着。
  • 穿越之赛奇奥特曼

    穿越之赛奇奥特曼

    他是一个普通的白领,但却被一道雷击杀。他竟奇异的获得了一个系统,穿梭在各个时空·······新人,写得不好请勿喷。
  • 异形降临

    异形降临

    普罗米斯号携带着宇航员,前往宇宙深处追寻人类的根源。返回时,普罗米斯号船员带回一艘异种飞船,为此人类科技发展又一次腾飞。然而在科技飞跃的背后,一场末日危机悄然降临……PS;无下限的求收藏和推荐……
  • 械战一切

    械战一切

    一个有点小腹黑的少年,误入了妹妹的生死秘密一个有点暴力的少女,一人扛下了所有的生死一个复杂矛盾的少女,和真正的朋友每说一句话,心都在滴血一个鲁莽的少年,说着“我的挚友,由我来守护”一个女神样的少女,看不清她的未来一个运筹帷幄淡漠的少女,心里还藏着想说又说不出的秘密....这样一个个少年少女,就是这里的一切
  • 重生之再建家园

    重生之再建家园

    一段诡异的对话后,末世降临,丧尸横行,变异生物躁动,人类在艰辛中,再次主宰地球,然而,称霸地球,是否就是终点……书友群493489352
热门推荐
  • 代罗敷诮使君

    代罗敷诮使君

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 山长水阔

    山长水阔

    一舞动京城。她成为人人争先夺得的美人,而他,身背血海深仇,却甘为她柔情似水。然而,命运的发展轨迹远不止这么简单,岁月静好现世安稳的爱情也不是人人可得。他的离去,她的伤悲,另一个人的踏入,那么出乎意料,那么手足无措。而一切,谁也无法掌控,谁也无法得知最后的结局。虐恋,江湖,宫斗,这篇小说有你想要看到的一切,文笔古风,爱古风的孩子,不要错过支持这本小说的机会!
  • 未知类型生物

    未知类型生物

    “人活靠双手,爹倒看你还有几分狂!”三无(无钱,无权,无背景)青年陆淼,面对高富帅横刀夺爱抢女友,愤恨着发出了挑战!凭什么?凭我是——未知类型生物!
  • 储蓄小常识

    储蓄小常识

    本书针对青少年而编写,一共分为3篇:第1篇从“储蓄”的定义、目的、种类和方式入手,讲述了“储蓄”的基本常识;第2篇讲述了“利率”的基本含义和各种类型;第3篇讲述了“储蓄机构”的定义、分类等基本内容。
  • 静心婧兴

    静心婧兴

    一次偶然的机会,让他们相遇并且相爱。故人重逢,可惜人心已变。当年的绝情犹记于心,却发现,宁愿痛苦也不愿忘却。几年前,沈婧媛和她的学弟宋兴辰谈了一场姐弟恋,却不料自己只是一个替身,真身回来后自己就得走了。几年后,清纯的沈婧媛变得成熟冷淡起来,对着曾经的恋人也只有厌恶,自嘲自己当时没有看清楚人心……
  • 空间神王

    空间神王

    一次飞机失事苏然来到了无限世界。从低武位面到神话绝巅——这是一段空间者的传奇!这是一个小人物的成神之旅……
  • 末世域主

    末世域主

    末世来临,我穿上铠甲在末世中游荡,看淡人类的丑陋,打破末世的常规,我从末世归来。
  • 重生之安之若素

    重生之安之若素

    从来都不知道生活是如此的艺术,难道有了男朋友以后就得防着好朋友吗。重生而来,不再拼死奋斗,只要安之若素就好,重生带来的不仅仅是金钱,还有平静安详,不再疲累的未来。
  • 二十六记

    二十六记

    一本大纲,寻仙世界的开始,千年史册记录的源头。
  • 砍破长空

    砍破长空

    何晨手持血剑,砍破这天幕!请看黑钳作品《砍破长空》