HW#14 : Dijkstra's Algorithm 최적임의 증명HW#14 : Dijkstra's Algorithm 최적임의 증명
Posted at 2011. 5. 3. 02:34 | Posted in Computer Science/알고리즘HW#14 : Dijkstra's Algorithm for Single Source Shortest Path Problem은 Greedy Method이면서 최적인 이유는 무엇인가?(Optimality Proof)
'Computer Science > 알고리즘' 카테고리의 다른 글
| Quiz 02 (0) | 2011.05.19 |
|---|---|
| HW#15 : The 0/1 Knapsack Problem을 DP으로 구현하고 동작 예제를 보이시오. (0) | 2011.05.12 |
| HW#13 : Prim's Algorithm 증명 (0) | 2011.04.28 |
| HW#12 : Prim's Algorithm의 구현과 예제의 동작과정을 보이시오. (0) | 2011.04.28 |
| HW#11 : MST 계산법 중 BF, DC, DP 접근 방법의 한계점 (0) | 2011.04.28 |
"I Dreamed A Dream"
