一部の点間の距離からの有向ネットワ-クの実現

概要

論文の詳細を見る
通信網や交通網などのシステムのモデル化であるネットワークにおいて、2点間の距離は、その2点間の最短路長で定義され、2点間の関係を表す基本的な量である。各2点間の距離を、行列の要素としたものを距離行列と言い、行列が、あるネットワークの距離行列となるための必要十分条件や、そのネットワークを構成する問題は、興味ある重要な問題であり、現在まで多くの研究がなされている。距離行列とは、すべての2点間の距離が与えられたものであるが、本論文では、すべての2点間の距離ではなく、一部の2点間の距離（これを部分距離集合と言うこととする）が与えられた場合を考え、その距離を満足する有向ネットワークを実現する方法などについて考察する。まず、与えられた部分距離集合を満足する有向ネットワークが存在するための必要十分条件を与える。また、与えられた部分距離集合から、他の2点間の距離のとり得る範囲が決定されることを示す。次に、与えられた部分距離集合の実現となる有向ネットワークの集合を考える。そして、その集合が一致するような部分距離集合の中で、要素数が最も大きいもの、最も小さいものを求めるアルゴリズムを提案する。
電子情報通信学会の論文
1989-11-00

著者

阿部武雄
新潟大

一部の点間の距離からの有向ネットワ-クの実現

スポンサーリンク

概要

著者

関連論文

スポンサーリンク