大家晚安 想请问一下这题
https://i.imgur.com/hnDfbJu.png
爬文看到解答写这样:
for(int k=0;k<n;k++)
if(!found[k] && distance[k]<min)
{
min = distance[k];
minpos = k;
}
图片中1,2,3,4是我自己标的
我的疑问是空格为何会这样填? 还有minpos是什么意思
1.初始值的设定
2.对起点的设定
3.????
4.relax操作
感谢大家了

Dijkstra

大大可以多解释一点吗@@ 我知道这是Dijkstra... 感恩Found是指未拜访,而未拜访的点中取最小值吗?

就像你想的 就是找最小值，下面有副程式帮你思考

Array的Find-min