推 onlyeric23:直覺是想到counting sort啦.... 02/08 22:08
推 suhorng:樓上正解 開個 5|V| 的陣列替代heap 02/08 22:14
→ zensword:哦哦 原來如此 陷在priority queue才想不到 感謝樓上兩位 02/08 22:18
→ onlyeric23:!@#$ 想通了 原本在想怎麼改Prim orz 02/08 22:21
→ zensword:真的！豁然開朗 02/08 22:32
→ onlyeric23:orz 其實我後來想的是Kruskal 現在才了解二樓的意思 02/08 22:37
→ zensword:Dijkstra的extract min讓我只往priority queue思考QQ 02/08 22:58
推 ericwu790419:用bellman-ford呢? 02/09 12:39
→ ericwu790419:嗚 我記錯了 沒事QQ 02/09 12:50