特許
J-GLOBAL ID：200903015753693222
一般の距離空間における適切なネットワーク形状を探索する処理装置
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
大菅 義之 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-026761
公開番号（公開出願番号）：特開2000-222382
出願日： 1999年02月03日
公開日（公表日）： 2000年08月11日
要約：
【要約】【課題】 一般の距離空間上でコスト値が良好なネットワーク形状を探索することが課題である。【解決手段】 生成手段1は、与えられた任意の空間における木のモデル5を生成し、そのデータを格納手段2に格納する。変形手段3は、木に含まれるノードに基づいて木を変形し、出力手段4は、変形結果を出力する。変形された木のコスト値を調べながら木の変形を繰り返すことにより、コスト値が良好な局所シュタイナー木が得られ、それを用いてネットワーク形状が最適化される。
請求項（抜粋）：
任意の空間における木のモデルを生成する生成手段と、前記木のモデルに含まれる既存ノードのデータを格納する格納手段と、前記既存ノードに基づいて該木のモデルを変形する変形手段と、変形結果を出力する出力手段とを備えることを特徴とする処理装置。
Fターム (8件)：
5B049BB05
, 5B049DD05
, 5B049EE03
, 5B049EE05
, 5B049EE31
, 5B049EE36
, 5B049FF09
, 5B049GG00
