- 903 名前：デフォルトの名無しさん mailto:sage [2009/07/10(金) 23:53:35 ]
- >>897
すみません
>>896
問題：与えられた重みつき有向グラフGと指定された頂点ｓに対してベルマンフォード法を実行するプログラムをC言語を用いて作りなさい。
・入力は以下の形式で記述されたテキストファイルによるものとする。
Gの頂点数、頂点ｓ（番号）
Gの各辺の重みを指定した行列（辺のないところは値を100とする）
例
5 1
100 2 1 100 100
100 100 100 -1 100
100 -1 100 100 1
100 100 3 4 100
100 100 100 100 100
・頂点数は最大100まで対応できるようにする
・入力ファイルから読み込む形式にする
