C言語でのダイクストラアルゴリズムの実装し以下の実装をお願い致します。
制約としては
・無向グラフGが与えられる(scanによる手打ちでも、ファイル入力でも可(できればファイル入力が好ましいです))
・閉路が存在する場合、最小の閉路を返すプログラムを作る
・グラフサイズは制限なし
・各辺の重みは非負であるものとする
イメージとしては各頂点に対して自分自身への最短経路をダイクストラで求めたいです。
現段階ではダイクストラを用いて任意の二点間での最短経路を求めることができるのですが、
今回の目的である始点と終点を同じものとして入力すると不正な挙動をしてしまいます。
よろしくお願いします。
C/C++の宿題片付けます 170代目 [無断転載禁止]©2ch.net
レスを投稿する
ニュース
- テレビ朝日 本社から男性が転落し死亡。関連会社社員か 当たった通行人が左肩軽傷 [阿弥陀ヶ峰★]
- テレビ朝日本社から20~30代の関連会社社員とみられる男性が転落し死亡 六本木けやき坂通りの通行人にはけが人なし [少考さん★]
- 小島瑠璃子さん、代表取締役を務める会社を破産申請 [牛丼★]
- 「残クレ」でマイホーム、国が銀行向け保険 新型住宅ローン普及促す -日経 ★3 [少考さん★]
- 【サッカー】日本代表、FIFAランキング“4位”の強豪イングランドとの対戦が正式決定! 来年3月に聖地ウェンブリーで激突へ [久太郎★]
- 日本、G7への中国招待を懸念 議長国フランスに慎重な対応要請 [どどん★]
- IKKO「やだ~!電車で寝過ごしちゃったわ…ここどこの駅かしら?」
- イチャラブとか純愛が好きなオタクってやたら攻撃的だよな
- 三石琴乃ちゃんとかいう若手美人声優
- 【悲報】ジャップ、日中戦争に賛成が5割弱...軍歌の音が聞こえる... [856698234]
- ひまだねー
- ハートチップルの袋の柄のパンツとかカーテン
