算法学习:关于最短路径的计算(深度优先搜索)

第一次写文章,写得不够好的地方还望大家多多谅解,感谢指正 今天做了一条题目,只有一张地图(如图在这里插入图片描述),输入任意起点和终点,求从起点到终点的最小代价。 另外,从一个点(i)到另一个点(j)的代价计算方法为:All=Weight[i]+maps[i][j]+Weight[j],其中Weight[i]表示点i的权值,maps[i][j]表示点i到点j的代价,Weight[j]表示点j的权值
相关文章
相关标签/搜索