[Vssue]kamacoder/0047.参会dijkstra朴素.md

[youngyangyang04]

https://www.programmercarl.com/kamacoder/0047.%E5%8F%82%E4%BC%9Adijkstra%E6%9C%B4%E7%B4%A0.html

[sirix-v]

请问在描述minDist数组含义的时候：更新非访问节点到源点的距离。这个非访问节点是什么意思，我理解就是全部节点吧

[chillman21]

@miller-star

请问在描述minDist数组含义的时候：更新非访问节点到源点的距离。这个非访问节点是什么意思，我理解就是全部节点吧

遍历全部节点，找到visited[v] 为false且可达（grid[cur][v]不为INT_MAX）的节点

[WangZhaoye]

@miller-star

请问在描述minDist数组含义的时候：更新非访问节点到源点的距离。这个非访问节点是什么意思，我理解就是全部节点吧

访问过的节点的minDist值已经定下来了，就不用去更新了。