全域木 の検索結果 (97件 1〜 10 件を表示)

最小全域木について

…現在、最小全域木の問題はグラフ理論や遺伝的アルゴリズムの文献など様々な分野で解説されていますが、この「最小全域木」について気になることがあります。 最小全域木とは辺に対し...…

解決

K_nの全域木の数の証明

…K_nはn点からなるグラフ(図形)で、ある任意の点は自分自身以外の点と辺で結ばれています。 つまり各辺の次数がn-1のグラフです。 このグラフの全域木の数は一般的にn^(n-2)個であることが知...…

解決

最小全域木問題のC言語プログラム

…次元制限のある最小全域木問題とはどういうことで、それについてC言語を使用してプログラミングを組みたいのですが・・・・。 何から手をつければいいのかさっぱりわかりません。 ヒー...…

解決

遺伝的アルゴリズムの遺伝子の長さについて

…今、グラフ理論と遺伝的アルゴリズム(以下GA)の勉強をしています。 グラフ理論の最小全域木問題をGAを使って解こうと考えています。 そこで、個体の遺伝子の長さをそのグラフの点の数Nに...…

解決

ゲームプログラマーの就職用提出作品

…某情報系公立大学3年のゲームプログラマー志望で就職活動中の者です。 一次選考に作品提出があることに愕然としました・・・ 講義でC言語やC++を学習しましたが、やったことといえば最...…

解決

2点同士の距離の平均が最小となる木

…グラフ理論に関してです。 ネットや手持ちのグラフ理論入門書で探しても見つけられなかったので質問させて下さい。 重みつき連結グラフにおいて, 入力が「グラフ上の複数(>=2)の節点...…

解決

DFS,BFS と DFS spanning tree,BFS spannig tree

…DFS,BFS と DFS spanning tree,BFS spannig tree これってどう違うんですか?…

解決

アルゴリズムの問題教えてください。

…アルゴリズムの勉強をしています。 とりあえず2分探索、ソート各種、 リスト、ハッシュ、2分木AVL木は実装できました。 ほかに定番のアルゴリズムってありますか。 (正規表現は難しす...…

解決

米は必ず食べなければ不健康になりますか?

…米は必ず食べなくてはいけないものなんですか? 例えば、1食につき茶碗半分とか1/3くらいだけでは不健康になるんでしょうか? 詳しくわからないですが、米は糖が多いんですよね? 脳の働き...…

解決

安倍政権の政策について

…現在安倍政権の政策に反対している日本国民はどれくらいですか?…

締切

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ