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