HW#13 : Prim's Algorithm 증명HW#13 : Prim's Algorithm 증명
Posted at 2011. 4. 28. 16:05 | Posted in Computer Science/알고리즘HW#13 : Prim's Algorithm을 증명하시오. 단, Greedy Algorithm 일반화 및 Proof by Contradiction을 포함 시키시오.
'Computer Science > 알고리즘' 카테고리의 다른 글
| HW#15 : The 0/1 Knapsack Problem을 DP으로 구현하고 동작 예제를 보이시오. (0) | 2011.05.12 |
|---|---|
| HW#14 : Dijkstra's Algorithm 최적임의 증명 (0) | 2011.05.03 |
| HW#12 : Prim's Algorithm의 구현과 예제의 동작과정을 보이시오. (0) | 2011.04.28 |
| HW#11 : MST 계산법 중 BF, DC, DP 접근 방법의 한계점 (0) | 2011.04.28 |
| Quiz 01 (0) | 2011.04.12 |
"I Dreamed A Dream"
