河南科技学院学报（自然科学版）
河南科技學院學報（自然科學版）
하남과기학원학보（자연과학판）
JOURNAL OF HENAN INSTITUTE OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCES EDITION)
2014年
6期
30-34
,共5页
网络%最短路径%λ阶短路径%最小边序号法
網絡%最短路徑%λ階短路徑%最小邊序號法
망락%최단로경%λ계단로경%최소변서호법
将G(n,m)中各点的相邻边,按边权值大小排序成为有序边.所有点和边构成有序边延长矩阵Eyx*从始点开始选Eyx中相应序号为1的边延长;当点序列不能延长时,则后退到刚才延长边的前导点;如后退后仍不能延长,则继续后退;然后首先选比该前导点的已选延长边序号大于1的边延长,以后再选序号为1的边延长.反复操作,便可获得所需λ阶短路径(包括最短路径).
將G(n,m)中各點的相鄰邊,按邊權值大小排序成為有序邊.所有點和邊構成有序邊延長矩陣Eyx*從始點開始選Eyx中相應序號為1的邊延長;噹點序列不能延長時,則後退到剛纔延長邊的前導點;如後退後仍不能延長,則繼續後退;然後首先選比該前導點的已選延長邊序號大于1的邊延長,以後再選序號為1的邊延長.反複操作,便可穫得所需λ階短路徑(包括最短路徑).
장G(n,m)중각점적상린변,안변권치대소배서성위유서변.소유점화변구성유서변연장구진Eyx*종시점개시선Eyx중상응서호위1적변연장;당점서렬불능연장시,칙후퇴도강재연장변적전도점;여후퇴후잉불능연장,칙계속후퇴;연후수선선비해전도점적이선연장변서호대우1적변연장,이후재선서호위1적변연장.반복조작,편가획득소수λ계단로경(포괄최단로경).
