編程之戰末世危機、生活、職場,在線閲讀,全本TXT下載

時間:2018-06-08 21:16 /架空歷史 / 編輯:穆城
熱門小説《編程之戰》由程序小猿最新寫的一本超能、遊戲、靈異奇談風格的小説,本小説的主角楊成,書中主要講述了:那麼,就開始編寫prim算法吧! 首先,做異常情況判斷。 兩種情況視為異常: 1地圖為空(沒有意義嘛) 2地圖連通刑...

編程之戰

作品長度:中篇

閲讀指數:10分

更新時間:2018-05-24 21:38

《編程之戰》在線閲讀

《編程之戰》精彩章節

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

首先,做異常情況判斷。

兩種情況視為異常:

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

2地圖連通無法保證

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

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

哪個點都可以的!

將該點標識為已訪問,並將有起始點的邊添加到優先級隊列。

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

1從優先級隊列中取出權重最小的邊。

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

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

4以這條邊,沒有被訪問過的端點,繼續標識為已訪問,並將有該端點的邊添加到優先級隊列。

5又從1開始,反覆循環。

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

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

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

或者,當優先級隊列為空。

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

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

(157 / 317)
編程之戰

編程之戰

作者:程序小猿 類型:架空歷史 完結: 否

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