08/04/22 22:17:54
URLリンク(kansai2channeler.hp.infoseek.co.jp)
[1] 授業単元: Cプログラミング
[2] 問題文:
①任意の2ノード間の最短路を求めるアルゴリズムを実行するプログラムを作成せよ。
②任意の2ノード間の最短最大路を求めるアルゴリズムを実行するプログラムを作成せよ。
[3] 環境
[3.1] OS: Windows
[3.3] 言語: C
[4] 期限: 無期限
[5] その他の制限:リンク先のソース(経路選択の部分がない)を使用すること。
また、ソース中のdistance.txtの内容は、
0 1 1
0 3 1
1 2 1
1 3 1
2 4 1
2 5 1
3 4 1
3 7 1
4 5 1
4 7 1
5 6 1
5 8 1
6 8 1
7 8 1
7 9 1
8 9 1
です。よろしくお願いします。