抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
幅優先探索有向グラフ横断に基づいていることをすべての可能な異なる全域木を生成すると特に関係するアルゴリズムを提案した。発生した樹木は,すべての端やオリジナル有向グラフの頂点にわたっている。アルゴリズムは初期トリーを発生させることから始めると,初等変換を用いた樹木の残りの部分を生成する。Eはエッジの数はO(E+T)時間で実行されるとTは生成された樹木の数である。最悪のシナリオでは,Nは元のグラフ中のノードの数これはO(E+En/Nn)時間計算量と同等であった。アルゴリズムはO(T)空間を必要とする。アルゴリズム空間計算量を改善するための可能な修正を示唆した。さらに,実験は,アルゴリズムの性能を評価するために実施し,結果を表に示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】