广西科学院学报
廣西科學院學報
엄서과학원학보
JOURNAL OF GUANGXI ACADEMY OF SCIENCES
2008年
3期
243-247,253
,共6页
短路径%最短路径%原则%算法
短路徑%最短路徑%原則%算法
단로경%최단로경%원칙%산법
分析由延长而产生的前导和后继路径阶的生成关系,获得λ阶短路径的构造原则,然后根据构造原则,修改最短路径D(Dijkstre)算法,提出λ阶短路径D算法,并用算例验证算法的可行性.
分析由延長而產生的前導和後繼路徑階的生成關繫,穫得λ階短路徑的構造原則,然後根據構造原則,脩改最短路徑D(Dijkstre)算法,提齣λ階短路徑D算法,併用算例驗證算法的可行性.
분석유연장이산생적전도화후계로경계적생성관계,획득λ계단로경적구조원칙,연후근거구조원칙,수개최단로경D(Dijkstre)산법,제출λ계단로경D산법,병용산례험증산법적가행성.