推 rockieloser: Dijkstra 01/16 23:21
→ wacheck: 大大可以多解釋一點嗎@@ 我知道這是Dijkstra... 感恩 01/17 00:02
→ wacheck: Found是指未拜訪,而未拜訪的點中取最小值嗎? 01/17 00:10
→ eggy1018: 就像你想的 就是找最小值，下面有副程式幫你思考 01/17 00:41
→ rockieloser: Array的Find-min 01/17 03:08
大家晚安 想請問一下這題
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操作
感謝大家了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.115.153.148
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547651445.A.FA1.html