[過去ﾛｸﾞ]
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3©2ch.net (1002ﾚｽ)
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1466315249/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
971: デフォルトの名無しさん [] 2020/01/13(月) 02:33:48 ID:D6MgPK0q こんにちは、初質問させていただきます、グラフアルゴリズム初心者です ・無向グラフGが入力として与えられる(ファイルからでも、コード内での手打ちでも、どちらも良い) ・Gがサイクルを持てばGの中の最小サイクル(長さが最も短いサイクル)とそのコストを出力する ・各辺、頂点の重みは考えなくても良い(つまり辺のコストは1とする) といったアルゴリズムを実装したいです。 できればC言語もしくはC系統の言語でコーディングしたいです。 考え方と共に、コーディング例をご教授いただけると幸いです。 浅い知識ではありますが、この実装に必要そうである ・DFS,BFS ・ダイクストラ、ベルマンフォード に関しては、基礎レベルは把握しています。 お手数おかけしますが、ご助力いただけると幸いです。 http://mevius.5ch.net/test/read.cgi/tech/1466315249/971
973: デフォルトの名無しさん [sage] 2020/01/13(月) 12:21:39 ID:jqPh5nAm >>971 グラフのサイズが書いてないと答えられないな http://mevius.5ch.net/test/read.cgi/tech/1466315249/973
980: デフォルトの名無しさん [sage] 2020/01/15(水) 16:39:42 ID:Ex9G0OLU >>979 >>971だと辺のコストは1となっているが，実際は辺に1以外のコストがある？ 求めたい最小サイクルというのは，使う辺の本数が最小という意味なのか，使う辺の合計コストが最小という意味のどちらなのか http://mevius.5ch.net/test/read.cgi/tech/1466315249/980
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.068s