Pat

J-GLOBAL ID：200903015753693222

一般の距離空間における適切なネットワーク形状を探索する処理装置

Inventor： 鈴木 一郎 ,  桝田 彰一 ,  亀田 繁 ,  福田 育夫
Applicant, Patent owner： 富士通株式会社
Agent (1)： 大菅 義之 (外1名)
Gazette classification：公開公報
Application number (International application number)：1999026761
Publication number (International publication number)：2000222382
Application date： Feb. 03, 1999
Publication date： Aug. 11, 2000
Summary：

【要約】【課題】 一般の距離空間上でコスト値が良好なネットワーク形状を探索することが課題である。【解決手段】 生成手段1は、与えられた任意の空間における木のモデル5を生成し、そのデータを格納手段2に格納する。変形手段3は、木に含まれるノードに基づいて木を変形し、出力手段4は、変形結果を出力する。変形された木のコスト値を調べながら木の変形を繰り返すことにより、コスト値が良好な局所シュタイナー木が得られ、それを用いてネットワーク形状が最適化される。

Claim (excerpt)：

任意の空間における木のモデルを生成する生成手段と、前記木のモデルに含まれる既存ノードのデータを格納する格納手段と、前記既存ノードに基づいて該木のモデルを変形する変形手段と、変形結果を出力する出力手段とを備えることを特徴とする処理装置。

F-Term (8)：

5B049BB05 ,  5B049DD05 ,  5B049EE03 ,  5B049EE05 ,  5B049EE31 ,  5B049EE36 ,  5B049FF09 ,  5B049GG00