64Minimum Path Sum 能帮忙看看用Dijkstra不可以吗？

请问这道题是不是不可以用Dijkstra 算法做？ 或者能用，但是我的代码错了？
我弄了很久都没找出来问题所在

1. class Solution {
   
2.     public int minPathSum(int[][] grid) {
   
3.         int m = grid.length;
   
4.         int n = grid[0].length;
   
5.         int V = m * n;  // total count of nodes
   
6.         int[][] directions = {{1, 0},{-1, 0},{0, -1},{0, 1}};  
   
7.          
   
8.         boolean[] settled = new boolean[V];
   
9.         int[] distance = new int[V];
   
10.         for(int i = 0; i < V; i++){
    
11.             distance[i] = Integer.MAX_VALUE;
    
12.             settled[i] = false;
    
13.         }
    
14.         distance[0] = grid[0][0];   // set starting node
    
15.         
    
16.         for(int vcount = 0; vcount < V; vcount++){
    
17.             int index = findmin(distance, settled);
    
18.             settled[index] = true;
    
19.             
    
20.             int i = index / n;
    
21.             int j = index % n;
    
22.             for(int[] direction : directions){
    
23.                 int newi = i + direction[0];
    
24.                 int newj = j + direction[1];
    
25.                 if(newi < 0 || newj < 0 || newi >= m|| newj >= n){
    
26.                     continue;
    
27.                 }
    
28.                 int toindex = newi * n + newj;
    
29.                 if(settled[toindex] == false && distance[index] + grid[newi][newj] < distance[toindex]){
    
30.                   distance[toindex] = distance[index] + grid[newi][newj];
    
31.                 }
    
32.             }
    
33.         }
    
34.             return distance[V-1];
    
35.     }[/i][/i]
    
36. [i][i]// find node having current minimum path from（0,0）
    
37.     private int findmin(int[] distance, boolean[] settled){
    
38.         int min = Integer.MAX_VALUE;
    
39.         int index = -1;
    
40.         for(int i = 0; i < distance.length; i++){
    
41.             if(settled[i] == false && distance[i] < min){
    
42.                 min = distance[i];
    
43.                 index = i;
    
44.             }
    
45.         }
    
46.         return index;
    
47.     }   
    
48. }

复制代码

很多测试用例都能通过，但是有几个不行，结果有出入。 不知道为什么。
测试用例
{{5,4,2,9,6,0,3,5,1,4,9,8,4,9,7,5,1},
{3,4,9,2,9,9,0,9,7,9,4,7,8,4,4,5,8},
{6,1,8,9,8,0,3,7,0,9,8,7,4,9,2,0,1},
{4,0,0,5,1,7,4,7,6,4,1,0,1,0,6,2,8},
{7,2,0,2,9,3,4,7,0,8,9,5,9,0,1,1,0},
{8,2,9,4,9,7,9,3,7,0,3,6,5,3,5,9,6},
{8,9,9,2,6,1,2,5,8,3,7,0,4,9,8,8,8},
{5,8,5,4,1,5,6,6,3,3,1,8,3,9,6,4,8}}

代码算下来是72， 正确是73.

请有兴趣用脑子debug的朋友帮忙看看。。。。我看了很久也没看出来，用debug去跟踪，太长了，实在难以坚持。 这是严格按照Dijkstra算法写的啊。。。也没有负数。。。
[/i][/i][/i][/i][/i]

请有兴趣用肉眼debug的朋友也帮忙看看

步惊云 发表于 2019-8-23 23:53
Note: You can only move either down or right at any point in time.

谢谢。审题错误，哎