Computer Algorithms by Yang-Sae Moon Page 1
Dynamic Programming & Greedy Method
Homework #4
1. 연쇄행렬곱셈 ( 강의노트 06)
무작정 알고리즘과 동적 계획법 알고리즘을 각각 프로그래밍 한다 .
행렬 차원의 변화에 따른 두 알고리즘의 실제 실행시간을 측정하고 비교한다 .
행렬은 스스로 생성하며 , 차원도 스스로 결정하여 실험한다 .
2. Shortest Path Problem ( 강의노트 06 & 07)
동적 프로그래밍과 Dijkstra 알고리즘을 각각 프로그래밍 한다 .
그래프 노드 수 변화에 따른 두 알고리즘의 실제 수행 시간을 측정하고 비교한다 .
그래프의 노드 수 , 가중치 등은 스스로 결정하여 실험한다 .
3. 주의 사항
특이사항 ( 독창성 , 창조성 ) 이 있으면 가점 부여
제출물 : 프로그래밍 코드 , 실행 결과 , 분석 결과 등