C/C++の宿題片付けます 170代目 [無断転載禁止]©2ch.net (86ﾚｽ)
C/C++の宿題片付けます 170代目 [無断転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1456911928/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
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
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.279s*