09/12/23 05:38:27
ｽﾚﾘﾝｸ(tech板:596番)
# [1] 授業単元：
# アルゴリズムとプログラミング
# [2] 問題文(含コード&リンク)：
# 下のアドレスのプログラムに追加して、ダイクストラ法のプログラムを完成させてください
# URLﾘﾝｸ(ime.nu)
# プログラムに使用するデータファイル↓
# URLﾘﾝｸ(ime.nu)
# 次のプログラムに、以下の2～6の処理を追加してダイクストラのプログラムを完成させてください。
# 2、送信ノードに接続されている全てのノードについて、接続リンクの長さを送信ノードからの距離とする。
# 3、送信ノードに接続されている全てのノードのうち、最短の距離を持つノードを確定とする
# 4、確定したノードに接続されている全てのノードについて、送信ノードからこの確定ノードを経由して到達する経路の距離を計算し、これまでの距離より短ければ更新する
# 5、まだ確定していないノードのうち、送信ノードからの距離が最短のノードを確定とする
# 6、全てのノードが確定するまで4,5の処理を繰り返す。