程式設計之戰精彩閱讀,職場、遊戲、末世危機全集最新列表

時間:2020-04-13 21:19 /科幻小說 / 編輯:舒窈
主人公叫楊成的小說叫《程式設計之戰》,這本小說的作者是程式小猿創作的末世危機、生活、近代現代類小說,情節引人入勝,非常推薦。主要講的是:那麼,就開始編寫prim演算法吧! 首先,做異常情況判斷。 兩種情況視為異常: 1地圖為空(沒有意義嘛) 2地圖連通形...

程式設計之戰

推薦指數:10分

閱讀所需:約6天零1小時讀完

更新時間:2019-07-19 08:10:25

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

《程式設計之戰》精彩預覽

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

首先,做異常情況判斷。

兩種情況視為異常:

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

2地圖連通無法保證

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

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

哪個點都可以的!

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

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

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

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

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

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

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

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

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

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

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

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

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

(157 / 317)
程式設計之戰

程式設計之戰

作者:程式小猿 型別:科幻小說 完結: 否

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