|
本研究による主要な成果としては，トーラスにおける確率的耐故障経路選択アルゴリズムを提案したことが挙げられる．次に，本研究活動を通じてトーラスの構造を深く理解した結果，k進n次元トーラスにおけるノード対間の素な経路問題，およびノード集合間の素な経路問題といった未解決問題を，それぞれkとnの多項式時間で解くアルゴリズムを開発することができた．さらに，確率構造を用いた耐故障経路選択アルゴリズムを他の位相に対して適用した結果，ローカリーツイステッドキューブ，フォールデッドハイパーキューブ，デュアルキューブにおける確率的耐故障経路選択アルゴリズムの開発に成功した．
|
