作者wacheck (94不爱喝水)
看板Grad-ProbAsk
标题[理工] 104成大程设程式码
时间Wed Jan 16 23:10:42 2019
大家晚安 想请问一下这题
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547651445.A.FA1.html
1F：推 rockieloser: Dijkstra 01/16 23:21
2F：→ wacheck: 大大可以多解释一点吗@@ 我知道这是Dijkstra... 感恩 01/17 00:02
3F：→ wacheck: Found是指未拜访,而未拜访的点中取最小值吗? 01/17 00:10
4F：→ eggy1018: 就像你想的 就是找最小值，下面有副程式帮你思考 01/17 00:41
5F：→ rockieloser: Array的Find-min 01/17 03:08