文献

J-GLOBAL ID：201102217301165039   整理番号：11A1297642

最大の葉が出る枝分れ管理の研究

Study of directed maximum leaf out-branching

著者 (1件)： Gao Wenyu (School of Information Sci., Guangdong Univ. of Business Studies, Guangdong, Guangzhou)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 30  号： 6  ページ： 1431-1433,1438  発行年： 2010年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 有向グラフにおける最大の葉スパンニング木の問題を解決するために,いくつかの規則の整理を提案した。これらの規則の整理は効率的にオリジナルの有向グラフのサイズを縮減するかもしれない。整理された有向グラフにおいて多くの葉がある出ている枝分れを見つけるために,近似アルゴリズムを与えた。その上,出ている枝分れを改良するためにいくつかの最適化規則を与えた。シミュレーション結果は,規則の整理,近似アルゴリズム,そして最適化規則が有効であることを示している。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *計算機アルゴリズム ,  枝分れ ,  シミュレーション ,  スパンニング木 ,  有向グラフ ,  最適化 ,  分類
準シソーラス用語： *近似アルゴリズム

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 葉 ,  枝分れ ,  研究