๐ย Reference
๐ย Chapter
โฃ
| ๋ค์ต์คํธ๋ผ(Dijkstra) | ๋ฒจ๋ง-ํฌ๋(Bellman-Ford) | |
|---|---|---|
| ๊ฐ์ค์น | ์์ ๊ฐ์ค์น ๋ถ๊ฐ๋ฅ | ์์ ๊ฐ์ค์น ๊ฐ๋ฅ |
| ์๊ฐ ๋ณต์ก๋ | O((V + E) log V) (Heap ์ฌ์ฉ) |
O(VE) |
| ์๊ณ ๋ฆฌ์ฆ ์ ํ | Greedy | Dynamic Programming |
| ์ฌ์ฉ ์์ | ๋ค๋น๊ฒ์ด์ , ๋คํธ์ํฌ ๋ผ์ฐํ | ์์ ๊ฐ์ค์น๊ฐ ์๋ ๊ฒฝ์ฐ (์: ๊ธ์ต) |