2-2 極小パス算出アルゴリズムに関する研究(日本信頼性学会第9回信頼性シンポジウム)

抄録

極小パス算出のための有効なアルゴリズムの一つとしてDFS法(Depth First Search)がある。しかし、このアルゴリズムには対象とするネットワークシステムの構造によっては結果として極小パスを算出することのない無意味な探索をも演算してしまう無駄がある。本研究ではDFS法の無駄を回避するためのアルゴリズムの改善を提案し、いくつかのモデルに対してその有効性を実証している。