[理工] 104成大程設程式碼

看板Grad-ProbAsk作者 (94不愛喝水)時間5年前 (2019/01/16 23:10), 編輯推噓1(104)
留言5則, 3人參與, 5年前最新討論串1/1
大家晚安 想請問一下這題 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
Dijkstra
01/16 23:21, 1F

01/17 00:02, 5年前 , 2F
大大可以多解釋一點嗎@@ 我知道這是Dijkstra... 感恩
01/17 00:02, 2F

01/17 00:10, 5年前 , 3F
Found是指未拜訪,而未拜訪的點中取最小值嗎?
01/17 00:10, 3F

01/17 00:41, 5年前 , 4F
就像你想的 就是找最小值,下面有副程式幫你思考
01/17 00:41, 4F

01/17 03:08, 5年前 , 5F
Array的Find-min
01/17 03:08, 5F
文章代碼(AID): #1SFqbr-X (Grad-ProbAsk)