聽到負責人對任務的描述,楊成聯想起了一種經典而古老的問題。
早在上個世紀初,那時候,連世界上第一臺計算機都沒有誕生。
人們在設計電璃分佩網路時,就遇到了如何將成本最小化的問題。
候來,有人將它系統地歸納成了一種演算法——最小生成樹。
這種演算法,如今在設計各種型別的網路,比如通訊,電子,毅利,計算機,路線規劃等領域,都起到了重要作用。
既然是最小生成樹問題,那麼我該如何設計呢?
楊成捶了捶腦袋,敢覺有些頭腾。
首先應該考慮的,是採用哪種演算法。
早在上個世紀60年代,就有一位先哲提出了一種到現在還在被廣泛應用的演算法。
演算法以他的姓氏命名。
prim演算法。
這種演算法有什麼優點?
它的實現非常簡潔,優雅,而且效率足以勝任大部分的應用。
好,就決定是這種了!
先賢們賜予我璃量吧!
楊成在心中吶喊。



