文献

J-GLOBAL ID：201602239024771057   整理番号：16A0773150

効率的な最小スパンニング木アルゴリズム【Powered by NICT】

An efficient Minimum Spanning Tree algorithm

著者 (2件)： Mamun Abdullah-Al (Computer Science and Engineering, University of Connecticut, USA) ,  Rajasekaran Sanguthevar (Computer Science and Engineering, University of Connecticut, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： ISCC  ページ： 1047-1052  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 種々のタイプのネットワークにおける最小スパンニング木(MST)の発見理論と実際の応用でよく研究されている問題である。多くの効率的なアルゴリズムは,この問題のための既に開発された。本論文では,すなわちエッジ枝刈り最小スパンニング木(EPMST)アルゴリズム,効率的アルゴリズム無作為化選択からのアイデア,Kruskalのアルゴリズム,Primのアルゴリズムを提示した。グラフが非常に疎ではない場合アルゴリズムは最も良く知られたアルゴリズムに比べて優れた性能を示した。特に,EPMSTは,入力グラフの広い範囲に最近考案された効率的なアルゴリズムよりも優れている。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *アルゴリズム ,  ネットワーク
準シソーラス用語： 効率的アルゴリズム , 【Automatic Indexing@JST】

分類 (2件)： 信号理論  (ND02020G) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (2件)： 最小スパンニング木 ,  アルゴリズム