検索結果 5 件

by RTEM
9年前
フォーラム: C言語何でも質問掲示板
トピック: 平均経路長を求めるプログラム
返信数: 2
閲覧数: 2181

Re: 平均経路長を求めるプログラム

ありがとうございます。
既出だったようで申し訳ないです。
とにかく、実装してみます。
by RTEM
9年前
フォーラム: C言語何でも質問掲示板
トピック: 平均経路長を求めるプログラム
返信数: 2
閲覧数: 2181

平均経路長を求めるプログラム

今、ネットワークの平均経路長を求めるプログラムを作っています。 ダイクストラ法による下記のプログラムでは総数Nsizeを10000あたりまで大きくすると計算時間が 膨大になってしまうため、より早く求められるようにしたいと考えています。 ー重要な要素は3つー Network[ノードAのID][ノードBのID]=0:リンクなし,1:リンクあり,-9:A_ID=B_IDのとき NeighbourID[ノードAのID] =ノードBのID(→Aの友人のi番目がB) NumLink[ノードAのID]=n(→Aのリンク数はn本) この3つの情報から平均経路長を短い時間で求めることができる方法、 ご教授願えま...
by RTEM
9年前
フォーラム: C言語何でも質問掲示板
トピック: ネットワークを作成するプログラムにおいて特定の条件下で起きるエラーについて
返信数: 5
閲覧数: 2324

Re: ネットワークを作成するプログラムにおいて特定の条件下で起きるエラーについて

失礼しました。 抜粋のため不適切な形になっておりました Rand()は標準関数rand()から0,1を除いた乱数となります include <iostream> #include <fstream> #include <cstdio> #include <cmath> #include <vector> #include <list> #include <cstring> #include <cstdlib> #include <ctype.h> #include <sstream> #include <string> #include <cstdio> #include <ctime> #i...
by RTEM
9年前
フォーラム: C言語何でも質問掲示板
トピック: ネットワークを作成するプログラムにおいて特定の条件下で起きるエラーについて
返信数: 5
閲覧数: 2324

ネットワークを作成するプログラムにおいて特定の条件下で起きるエラーについて

研究でシミュレーションを行っている大学院生です。 現在、ネットワークを作成するプログラムを作っているのですが、特定の条件下で異常終了が発生し、困っているところです。 そのネットワークの概要は以下のとおりです。 -CNNネットワーク- 設定パラメータ:U(0~1の実数) 初期状態はノード3つ(3人)でエッジは2つ。(0-1,0-2)がつながっている状態。 1,確率1-Uでノード(人)を追加する 2,確率Uでポテンシャルエッジ(友人を介してつながっている人)をエッジにする (AとBとCがいて、AとB,BとCは友達同士。そこでBを介してAとCが友達になるというシチュエーションです) これを目標とする...

詳細検索ページへ移動する