HPO機密日誌

自己をならふといふは、自己をわするるなり。

2004-11-03から1日間の記事一覧

共通の知人探索法

ある程度クラスターが期待されるノードのマトリックスで、全数の「最短パス」を求めるのなら、たてよこに比較して共通の知人を割り出していくというのは有効ではないだろうか?そして、それぞれのその共通の知人までのパスの和をパス数とする。その上で、↓の…

最短パス長さを求めるアルゴリズム

最短経路問題におけるアルゴリズム【ダイクストラ法】の調査 http://mikilab.doshisha.ac.jp/dia/research/report/2004/0716/002/report20040716002.html 複雑ネットワークの調査および問題定義 http://mikilab.doshisha.ac.jp/dia/research/report/2003/071…