C/C++の宿題片付けます 131代目

[1] 授業単元：
アルゴリズムとプログラミング
[2] 問題文(含コード&リンク)：
下のアドレスのプログラムに追加して、ダイクストラ法のプログラムを完成させてください
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/10070.txt
プログラムに使用するデータファイル↓
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/10071.txt
[3] 環境
　[3.1] OS： (Windows/Linux/等々)
Linux
　[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)
gcc
　[3.3] 言語： (C/C++/どちらでも可 のいずれか)
C
[4] 期限： ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか)
11月10日
[5] その他の制限： (どこまで習っているか、標準ライブラリは使ってはいけない等々)
特にありません

よろしくお願いします。