C/C++の宿題片付けます 140代目
■ このスレッドは過去ログ倉庫に格納されています
0641デフォルトの名無しさん
2010/10/09(土) 13:49:39[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
■ このスレッドは過去ログ倉庫に格納されています