我正在尋找某種路徑查找算法，它不僅可以提供最短路徑。我想用最少的步數(shù)得到最短的路徑。目前我正在使用Dijkstra 算法來獲得最短路徑，但我并不堅持這一點。在我的示例中，您必須停在具有特定價格的某些位置。所以我想找到“最便宜”的路線，但我也想停車次數(shù)最少。
1 回答
紅顏莎娜
TA貢獻(xiàn)1842條經(jīng)驗 獲得超13個贊
我通過向我的 Vertex 類添加一個新的 int 變量來保存它。這是一個計步器，在查看成本之前會進(jìn)行檢查，并且它正在工作！
添加回答
舉報
0/150
提交
取消