C/C++の宿題片付けます 170代目 [無断転載禁止]©2ch.net (86ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
53(1): ◆hEpdoZ.tHU 2020/01/14(火)02:50 ID:rry5pWfD(1) AAS
C言語でのダイクストラアルゴリズムの実装し以下の実装をお願い致します。
制約としては
・無向グラフGが与えられる(scanによる手打ちでも、ファイル入力でも可(できればファイル入力が好ましいです))
・閉路が存在する場合、最小の閉路を返すプログラムを作る
・グラフサイズは制限なし
・各辺の重みは非負であるものとする
イメージとしては各頂点に対して自分自身への最短経路をダイクストラで求めたいです。
現段階ではダイクストラを用いて任意の二点間での最短経路を求めることができるのですが、
今回の目的である始点と終点を同じものとして入力すると不正な挙動をしてしまいます。
よろしくお願いします。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.496s*