程式設計之戰,科幻靈異、近代現代、職場,楊成,線上閱讀無廣告,最新章節全文免費閱讀

時間:2017-09-14 19:08 /衍生同人 / 編輯:法訣
《程式設計之戰》由程式小猿所編寫的現代異術超能、末世危機、超能風格的小說,本小說的主角楊成程式小猿,內容主要講述:那麼,就開始編寫prim演算法吧! 首先,做異常情況判斷。 兩種情況視為異常: 1地圖為空(沒有意義嘛) 2地圖連通星...

程式設計之戰

小說主角:楊成

作品長度:中篇

更新時間:12-30 10:15:10

《程式設計之戰》線上閱讀

《程式設計之戰》精彩章節

那麼,就開始編寫prim演算法吧!

首先,做異常情況判斷。

兩種情況視為異常:

1地圖為空(沒有意義嘛)

2地圖連通無法保證

這些情況,通通返回空地圖。

,從地圖中選取一個點,作為起始點。

哪個點都可以的!

將該點標識為已訪問,並將有起始點的邊新增到優先順序佇列。

接下來,是演算法的關鍵部分。

1從優先順序佇列中取出權重最小的邊。

2如果這條邊,兩端的點都被訪問過,說明是失效的邊,將其捨棄。

3這條邊沒有被捨棄,那就是有效的,加入最小生成樹。

4以這條邊,沒有被訪問過的端點,繼續標識為已訪問,並將有該端點的邊新增到優先順序佇列。

5又從1開始,反覆迴圈。

這似乎是個從1到4階段永不歇的貪心計算過程。

然而,萬物有始必有終結。

當圖中所有的點,都被最小生成樹得到(點數量相同)。

或者,當優先順序佇列為空。

這個演算法就結束了它的使命。

此時得到的,就是原來地圖的最小生成樹。

(157 / 317)
程式設計之戰

程式設計之戰

作者:程式小猿 型別:衍生同人 完結: 否

★★★★★
作品打分作品詳情
推薦專題大家正在讀
熱門