| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-05-26 14:50 総頂点間経路長を最小にする完全k分木の同一階層内単純閉路構成モデル ○澤田 清（流通科学大）  COMP2009-15 |
|
| 抄録 | （和） | 本研究では，高さ$H$の完全$K$分木に対して，最深共通祖先の深い頂点間を優先して，深さ$N$の全頂点で１つの単純閉路を構成するように辺を追加するモデルを考える．ここでは，完全$K$分木の全頂点対について，辺追加による最短経路の短縮長を合計した総頂点間短縮経路長を最大にする深さ$N^*$を求めることを意図して，総頂点間短縮経路長の定式化を行う．さらに，$K=2$の場合の最適深さ$N^*$を示す． |
| （英） | This study proposes a model of adding edges of forming a simple cycle in the same level $N$ of a complete $K$-ary tree of height $H$ under giving priority to edges between two nodes of which the deepest common ancestor is deeper. The total shortening path length which is the sum of shortening lengths of shortest paths between every pair of all nodes is formulated with the intention of obtaining the optimal depth $N^*$ by maximizing the total shortening path length. The optimal depth $N^*$ of $K=2$ is shown. | |
| キーワード | （和） | 組織構造 / 完全K分木 / 単純閉路 / 総頂点間経路長 / / / / |
| （英） | Organization structure / Complete K-ary tree / Simple cycle / Total path length / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 54, COMP2009-15, pp. 39-43, 2009年5月. | |
| 資料番号 | COMP2009-15 | |
| 発行日 | 2009-05-19 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2009-15 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2009-05-26 - 2009-05-26 |
| 開催地（和） | 埼玉大学 |
| 開催地（英） | Saitama Univ. |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2009-05-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 総頂点間経路長を最小にする完全k分木の同一階層内単純閉路構成モデル |
| サブタイトル（和） | |
| タイトル（英） | A Model of Forming a Simple Cycle in the Same Level of a Complete K-ary Tree Minimizing Total Path Length |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 組織構造 / Organization structure |
| キーワード(2)（和/英） | 完全K分木 / Complete K-ary tree |
| キーワード(3)（和/英） | 単純閉路 / Simple cycle |
| キーワード(4)（和/英） | 総頂点間経路長 / Total path length |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 澤田 清 / Kiyoshi Sawada / サワダ キヨシ |
| 第1著者 所属（和/英） | 流通科学大学 (略称： 流通科学大) University of Marketing and Distribution Sciences (略称： Univ. of Marketing and Distribution Sci.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-05-26 14:50:00 |
| 発表時間 | 35分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2009-15 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.54 |
| ページ範囲 | pp.39-43 |
| ページ数 | 5 |
| 発行日 | 2009-05-19 (COMP) |
[研究会発表申込システムのトップページに戻る]