论文部分内容阅读
为了研究鲁棒最短路问题,引入了可接受程度系数,同时提出了鲁棒有效路径的概念。在此基础上建立了区间阻抗下基于可接受度的鲁棒最短路模型,然后根据模型设计出一种基于鲁棒有效路径的深度优先算法进行求解,并对算法判定条件的相关定理给予了证明。最后通过一个算例对本研究所提出的模型及算法进行了验证,结果有效合理。