计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
23期
59-62
,共4页
交通管制%禁行路线%最优路径%Floyd算法
交通管製%禁行路線%最優路徑%Floyd算法
교통관제%금행로선%최우로경%Floyd산법
研究含有禁止转向限制的网络中,任意节点间最优路径问题.在Floyd算法基础上,通过引入正向和反向两种路径标记pijqij,建立了一种禁行路径的判断规则,给出了一种适用的路径寻优迭代算法.在不改变网络的拓扑结构的情况下,该算法可同时获得所有任意两点间的最优路径.
研究含有禁止轉嚮限製的網絡中,任意節點間最優路徑問題.在Floyd算法基礎上,通過引入正嚮和反嚮兩種路徑標記pijqij,建立瞭一種禁行路徑的判斷規則,給齣瞭一種適用的路徑尋優迭代算法.在不改變網絡的拓撲結構的情況下,該算法可同時穫得所有任意兩點間的最優路徑.
연구함유금지전향한제적망락중,임의절점간최우로경문제.재Floyd산법기출상,통과인입정향화반향량충로경표기pijqij,건립료일충금행로경적판단규칙,급출료일충괄용적로경심우질대산법.재불개변망락적탁복결구적정황하,해산법가동시획득소유임의량점간적최우로경.
