文献

J-GLOBAL ID：201602012616515328   整理番号：70A0336899

平面上の最短経路の長さの漸近的推定

Асимптотические оценки длины крытчайших сетей на плоскости.

著者 (1件)： ПОЛТЕРОВИЧ В М
資料名： Avtom Telemekh  (Avtomatika i Telemekhanika)
巻： 31  号： 5  ページ： 128-134  発行年： 1970年 
JST資料番号： R0006A  ISSN： 0005-2310  CODEN： AVTEA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 旧ソビエト連邦 (SUN)  言語： ロシア語 (RU)

抄録/ポイント： 工学と経済学の種々の領域において。エネルギーおよび輸送システム,遠隔操作システムの計画,あるいは配置問題その他に関して最小の長さの問題が生じる。その際に,集合Fが結合グラフの集合である場合,すなわちスタイナー問題と,集合Fの各々が単一サイクルから成りたつ集合である場合,すなわち外交貝の問題がある。これについての簡単な比較と解法のアルゴリズムを考察。単位平方にn個の点が最悪に配置されている状態あるいはn→∞の献態での最短経路の長さの推定を与え,その推定原理は実行可能な方法によって記述されている;写図2参7

シソーラス用語： 長さ
準シソーラス用語： オペレーションズ・リサーチ ,  スタイナー問題 ,  スタイナー問題(最短経路) ,  セールスマン問題 ,  セールスマン問題(最短経路) ,  最短経路 ,  最短経路(長さ/漸近的推定) ,  漸近的推定

タイトルに関連する用語 (2件)： 最短経路 ,  推定