[1] 授業単元:プログラミング演習�V
[2] 問題文(含コード&リンク):以下の入力の1行目から5行目まで最小で移動する作業表と経路を求めなさい
第n列目の各升の情報を保持しておくことで、第n+1列目の費用は第n列目の情報から漸化式で求めることが可能となる
複数ある場合は上側を通る物を優先する
入力
0 3 4 2 3
1 0 2 5 8
7 5 0 6 1
3 5 8 0 4
6 4 3 2 0
出力
0 3 4 4 7
1 0 2 6 12
7 6 1 7 7
3 8 14 6 10
6 7 10 12 9
経路:0 0 2 2 3
[3] 環境
 [3.1] OS: Windows
 [3.2] コンパイラ名とバージョン: bcc
 [3.3] 言語: C
[4] 期限: 2010年10月9日17:00