大家晚安 想請問一下這題
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