路霗記得這應該是經典的最短路徑問題。
第一個問題,路霗可以準確的告訴它,最小值那就是該常數。
但如果要計算兩點之間的實際路徑長度,那就需要使用 Dijkstra 算法或其他單源最短路算法來計算。
Dijkstra 算法基于貪心策略:每次選擇當前未確定最短路徑長度節點中距離起點最近的一個節點,并更新與該節點相鄰且未確定最短路徑長度的其他節點到起點距離。重復此過程直到所有節點都被標記為已確定其最短路徑長度。
首先,將兩個點之間所有可能的路徑構成一張加權無向圖,其中每個邊的權值為該邊連接的兩個點之間距離。然后,從起點開始依次求解到其它所有節點的最短路徑...
耗費了些功夫,路霗在光幕上完成了一個假設模擬的加權無向圖。
如果借助電腦使用編程語言以及相關庫函數等工具應該可以更快的完成,不過當前沒有這些,黑石都像死機的愣在了一邊。
【解題思路正確】
光幕上顯示的文字,讓路霗微微松了口氣。
不過他也并沒有就此掉以輕心,后面應該還有更加困難的問題。
但就在這時,光幕降下,路霗所在的地板也在慢慢下移。
突然的變化讓路霗心頭一跳,不過他沒有做什么多余的事情,接受著這里的程序安排。
下沉的過程像是在坐電梯,微微有點失重的感覺。
路霗能感受的到下降的速度很快,狹小的空間中卻沒有任何的異響,似乎不帶有摩擦力一般。
很快,路霗就被帶到了另一個地方。
這個地方像是一個機械工廠,充滿著各種機械設備和工業設施。
路霗能看到很多銀白色的小型機器人在那跑來跑去,還有自動化機械設備正在不停地運轉著。
地上很干凈,并沒有工業殘留的廢料和垃圾。
就連空氣都不顯得渾濁,僅有少量的金屬味道。
這里會有機械工廠,路霗一點都不意外。
讓他感到意外的是,這里規律忙碌的樣子。
仿佛是越到了無數歲月之前,基特文明還存在的模樣。
不過路霗清楚,基特文明已經消逝了。
但這里并沒有受到影響,它們依然按照這既定的程序,千萬年來一直兢兢業業的忙碌著。
路霗觀察眼前的小型機器人,小小的腦袋,有著類似于眼睛的攝像裝置。
整體圓滾滾的,腦袋圓,身體也圓,有著像是縮小版的大白,有些萌的可愛。
不過沒腿和腳,只有兩條圓潤不算長的手臂。
但它們的手臂可以隨意的變化。
短短時間,路霗就看到一只小白機器人的手,變成各種這樣的機械工具。
它們身影并不龐大,或者可以說是極為的嬌小。
得益于此,它們應該可以穿梭在任何狹窄的位置,開始自己的工作。
它們的速度很快,并不是小腳亂跑或是輪子滾動,而是懸浮飛行著。
這讓它們能夠竄梭到任何位置。
每個小白的運行軌跡,似乎都在一個龐大的數據網絡中被整合規劃。
所以即使它們數量很多,行走的速度很快,依然沒有任何的交通事故發生。
長久的歲月過去,有些設備似乎還是出現了問題。
路霗能看到許多小白,拿著不知從哪拆卸的設備進行修復和整理。
而就在路霗沉浸式的觀看小白們的工作時,黑石不知什么時候重啟活了過來,半漂浮的來到了路霗的身邊,輕輕碰了碰路霗的腳跟。
這讓路霗轉過頭看向了它