廢懶喵喵 作品
第206章 項目編號:XHCC000001
路霗記得這應該是經典的最短路徑問題。
第一個問題,路霗可以準確的告訴它,最小值那就是該常數。
但如果要計算兩點之間的實際路徑長度,那就需要使用dijkstra算法或其他單源最短路算法來計算。
dijkstra算法基於貪心策略:每次選擇當前未確定最短路徑長度節點中距離起點最近的一個節點,並更新與該節點相鄰且未確定最短路徑長度的其他節點到起點距離。重複此過程直到所有節點都被標記為已確定其最短路徑長度。
首先,將兩個點之間所有可能的路徑構成一張加權無向圖,其中每個邊的權值為該邊連接的兩個點之間距離。然後,從起點開始依次求解到其它所有節點的最短路徑...
耗費了些功夫,路霗在光幕上完成了一個假設模擬的加權無向圖。
如果藉助電腦使用編程語言以及相關庫函數等工具應該可以更快的完成,不過當前沒有這些,黑石都像死機的愣在了一邊。
【解題思路正確】
光幕上顯示的文字,讓路霗微微鬆了口氣。
不過他也並沒有就此掉以輕心,後面應該還有更加困難的問題。
但就在這時,光幕降下,路霗所在的地板也在慢慢下移。
突然的變化讓路霗心頭一跳,不過他沒有做什麼多餘的事情,接受著這裡的程序安排。
下沉的過程像是在坐電梯,微微有點失重的感覺。
路霗能感受的到下降的速度很快,狹小的空間中卻沒有任何的異響,似乎不帶有摩擦力一般。
很快,路霗就被帶到了另一個地方。
這個地方像是一個機械工廠,充滿著各種機械設備和工業設施。
路霗能看到很多銀白色的小型機器人在那跑來跑去,還有自動化機械設備正在不停地運轉著。
地上很乾淨,並沒有工業殘留的廢料和垃圾。
就連空氣都不顯得渾濁,僅有少量的金屬味道。
這裡會有機械工廠,路霗一點都不意外。
讓他感到意外的是,這裡規律忙碌的樣子。
彷彿是越到了無數歲月之前,基特文明還存在的模樣。
不過路霗清楚,基特文明已經消逝了。
但這裡並沒有受到影響,它們依然按照這既定的程序,千萬年來一直兢兢業業的忙碌著。