C/C++の宿題片付けます 170代目
- 53 :◆hEpdoZ.tHU :2020/01/14(火) 02:50:21 ID:rry5pWfD.net
- C言語でのダイクストラアルゴリズムの実装し以下の実装をお願い致します。
制約としては
・無向グラフGが与えられる(scanによる手打ちでも、ファイル入力でも可(できればファイル入力が好ましいです))
・閉路が存在する場合、最小の閉路を返すプログラムを作る
・グラフサイズは制限なし
・各辺の重みは非負であるものとする
イメージとしては各頂点に対して自分自身への最短経路をダイクストラで求めたいです。
現段階ではダイクストラを用いて任意の二点間での最短経路を求めることができるのですが、
今回の目的である始点と終点を同じものとして入力すると不正な挙動をしてしまいます。
よろしくお願いします。
23 KB
新着レスの表示
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★