最短路径给定一些边缘不能使用

时间:2015-02-17 17:25:43

标签: algorithm shortest-path

给定一个n乘m矩阵,如果我们试图从左下角的单元格到右上角的单元格(从(0,0)到(n,m))有一个算法来计算最短路径如果我们不能遍历成本大于k的边缘> 0?

0 个答案:

没有答案