C/C++の宿題片付けます 170代目 [無断転載禁止]©2ch.net (86ﾚｽ)
上下前次1-新

---

53(1): ◆hEpdoZ.tHU 2020/01/14(火)02:50 ID:rry5pWfD(1) AA×


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
53: ◆hEpdoZ.tHU [sage] 2020/01/14(火) 02:50:21.21 ID:rry5pWfD C言語でのダイクストラアルゴリズムの実装し以下の実装をお願い致します。 制約としては ・無向グラフGが与えられる(scanによる手打ちでも、ファイル入力でも可(できればファイル入力が好ましいです)) ・閉路が存在する場合、最小の閉路を返すプログラムを作る ・グラフサイズは制限なし ・各辺の重みは非負であるものとする イメージとしては各頂点に対して自分自身への最短経路をダイクストラで求めたいです。 現段階ではダイクストラを用いて任意の二点間での最短経路を求めることができるのですが、 今回の目的である始点と終点を同じものとして入力すると不正な挙動をしてしまいます。 よろしくお願いします。 http://mevius.5ch.net/test/read.cgi/tech/1456911928/53
言語でのダイクストラアルゴリズムの実装し以下の実装をお願い致します 制約としては 無向グラフが与えられるによる手打ちでもファイル入力でも可できればファイル入力が好ましいです 閉路が存在する場合最小の閉路を返すプログラムを作る グラフサイズは制限なし 各辺の重みは非負であるものとする イメージとしては各頂点に対して自分自身への最短経路をダイクストラで求めたいです 現段階ではダイクストラを用いて任意の二点間での最短経路を求めることができるのですが 今回の目的である始点と終点を同じものとして入力すると不正な挙動をしてしまいます よろしくお願いします

---

上下前次1-新書関写板覧索設栞歴

---

あと 33 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ

---

ぬこの手 ぬこTOP 0.025s