算法學習:關於最短路徑的計算(深度優先搜索)

第一次寫文章,寫得不夠好的地方還望大家多多諒解,感謝指正 今天做了一條題目,只有一張地圖(如圖在這裏插入圖片描述),輸入任意起點和終點,求從起點到終點的最小代價。 另外,從一個點(i)到另一個點(j)的代價計算方法爲:All=Weight[i]+maps[i][j]+Weight[j],其中Weight[i]表示點i的權值,maps[i][j]表示點i到點j的代價,Weight[j]表示點j的權值
相關文章
相關標籤/搜索