日本信頼性学会誌 信頼性
Online ISSN : 2424-2543
Print ISSN : 0919-2697
ISSN-L : 0919-2697
2-2 極小パス算出アルゴリズムに関する研究(日本信頼性学会第9回信頼性シンポジウム)
小林 啓二山本 久志
著者情報
ジャーナル フリー

1996 年 18 巻 7 号 p. 573-576

詳細
抄録
極小パス算出のための有効なアルゴリズムの一つとしてDFS法(Depth First Search)がある。しかし、このアルゴリズムには対象とするネットワークシステムの構造によっては結果として極小パスを算出することのない無意味な探索をも演算してしまう無駄がある。本研究ではDFS法の無駄を回避するためのアルゴリズムの改善を提案し、いくつかのモデルに対してその有効性を実証している。
著者関連情報
© 1996 日本信頼性学会
前の記事 次の記事
feedback
Top