トップページ
⇒
tech
1001コメント
292KB
スレを勃てるまでもないC/C++の質問はここで 18
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0781
デフォルトの名無しさん
2011/05/29(日) 21:40:33.63
最短経路探索とかのテスト用に、ノード群とそのエッジ群をランダムに作りたいんだけど、
エッジの作成をノードを2つランダムに選んで作成ってすると、明らか遠すぎる所
と繋がっちゃってぐちゃぐちゃな経路になってしまう。
よくあるこんな図みたいに、ある程度近くのノードと繋がってる綺麗な経路をランダムに
作る方法ってありませんか?
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています