鐵水調度的路徑規劃—最短路徑的兩種算法

鐵水調度的路徑規劃—最短路徑的兩種算法 背景介紹 Dijkstra算法 Floyd算法 背景介紹 小編接到一個鐵水運輸的調度任務，該任務暫定分爲三部分，第一期定爲較簡單的路徑規劃（指定機車頭的起始、終點位置），確定最優路徑。 實際任務的路徑規劃，瞭解業務邏輯後發覺，其實往往現實生活中與算法有一定區別:比如客戶有時候最關心的問題不是最短、最優，而是你在一個合理的範圍內，安全、穩定是系統的首要前提，但

>>阅读原文<<