[理工] 104成大程設程式碼
大家晚安 想請問一下這題
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
推
01/16 23:21,
5年前
, 1F
01/16 23:21, 1F
→
01/17 00:02,
5年前
, 2F
01/17 00:02, 2F
→
01/17 00:10,
5年前
, 3F
01/17 00:10, 3F
→
01/17 00:41,
5年前
, 4F
01/17 00:41, 4F
→
01/17 03:08,
5年前
, 5F
01/17 03:08, 5F