字體:    護眼關燈

夫人她撞桃花運了在線閱讀 第426章 (第1頁)

運輸,水運省力快捷,利用長江之水,“其間千二百里

雖乘奔御風

不以疾也

”。

充分利用水力運輸優勢,可以提高整體運輸效率。

考題二:找出圖中梓潼郡-廣漢郡-成都-蜀郡-犍為郡-江陽郡-巴郡7個城點,運糧最佳路徑,每兩個地點之間的距離如圖所示。

分析:最短路徑問題,用迪杰斯特拉算法(計算機經典算法)可以秒殺。

經典的最短路徑問題,從圖中的某個頂點出發到達另外一個頂點的所經過的邊的權重和最小的一條路徑,稱為最短路徑。

答:算法步驟:設源點為v1。

第一步:找到從v1出發首接到達其余各頂點的距離,若不能首接到達,則距離值為無窮。

第二步:從所有可首接到達的頂點中選擇一點,此點到v1的距離最短。

計算此點到其他頂點的首接距離,再加上v1到此點的距離,若是比v1首接到其他頂點的距離更近,則更新。

第三步:從其他未被選擇的點中選擇一點,此點到v1的距離最短。

重復第二步。

重復執行第三步,首到所有點都被選擇為止。

最后得出最短路徑為,梓潼郡-廣漢郡-成都-蜀郡-犍為郡-江陽郡-巴郡,共計距離1260里。

看完我的作答,非常新穎的做題思路,讓楊儀覺得我是個人才,在軍糧轉運上面很有天賦,也可能是為了培養擴充自己的勢力,便錄用了我。

因為我填寫的戶籍是荊州襄陽人,楊儀身為荊州派的大佬,自然愿意給本土人機會。

同樣也符合同為荊州派領袖諸葛亮壓制益州派的方針。

楊儀自然充分領會諸葛亮的意圖,不然未來也不會受到重用。

于是給我派去巴郡到白帝城一線做運糧小吏,雖然運輸糧草很辛苦,還要擔著誤期砍頭的風險。

但不管怎么說,我終于在三國得到了一份工作

『點此報錯』『加入書架』