- 831 名前：デフォルトの名無しさん mailto:sage [2008/06/17(火) 20:06:18 ]
- [1] 授業単元：グラフ理論
[2] 問題文(含コード&リンク)：最短経路長の計算を全てのノード対でし、表にしなさい
[3] 環境
[3.1] OS： 基本Windowsですが、Linuxでも大ジョブです
[3.2] コンパイラ名とバージョン： Borland C++ 5.5.1
[3.3] 言語： どちらでも可
[4] 期限： 今週中には出来て欲しいです
[5] その他の制限： 無制限です
ソースは掲示板に張るにはちょっと長いのでこちらに
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6940.c
ちなみに読み込むネットワークデータが必要なので、そちらも
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6941.txt
単純に最短経路長の計算をループさせればいいのかと思ったんですが
エラーが出てしまって、なんともできない状況になってしまいました
最短経路長の計算を最初から最後までしてくれるようにしてくれるだけでも結構です
最短経路長の出力を利用して表にするくらいなら自分で出来そうですので・・・
宜しく御願いします。Orz
|
 |
