文档介绍：维普资讯
总第期汪象技术协作信息论文递管
最短路径算法的改进及应用
●张亚卓胡艳红
躯:随着动栅划在实际十应用矿。其黜耐捕本文针对;阶段辅但是把遗法应用一十魅杖强献∞阶&艨目/【:, , 删删】毋;
题∞最短路径目题常釉法进行进,黜双自递黻。十,其躲敲目髓雌法~自触。
关键懿删觚舱双自黼法:,法叛鲫举侧; ,:
一
、髓;入双向撇黼船目鼢解为自髅肺自自觫展路径两十
嘲蚺把目终删虽镕文匠证龇方可是船。
懿规划解决;阶段决黄和勰撮优化目题的群删方祛于它腓鼯⋯:』:时,
其葬祛如下:
阶段性,它必然对闭有耠坍的脯时问的捶瓣耀黻展而决鼹黻的分自触
、∞腻艨变麟☆,Ⅱ、舶翩
决策,从而产生一个袂黄序列,这就拗态舱思。所态规搬有一定的实际应用性÷ 【,胁
, 、分稳剧目,矧Ⅱ∞糯镕聃
和鳃性。这里我主要研最短路径嗍。珊究最短路径髓取得够棵醇
雌始聪,,口, ,Ⅱ:;
肘种算法,舯算法是解这悄黝晟辙法㈣,
; , 。
懿规划雠阶段决策目黝基本有锗文献【】【】阶段与阶段翅, ㈣《,粥:啪妫,
刮
: ,口口, ,策嬗
状抽状态变量,决策与决策变量,策略与奸艘躺¨
鳆,酬朋鼢自一摊前觳拘威钳止
...,最’¨“, 数巾., 髓鼢&岛,,,】,&【吨盟:
现在髓铺髓实糯一其忧删煤气管
: 十.., 就醐,., 舯经过三级中,点之娥蹦,目目应溉舯
‰
, 雠距黼短《啦,郫。
状赫移方程徘在动嬲时单冉遴推舸思想
递推所∞:,,,止黜短稚最艘期
逆序雠的擗方
该秘
: ’砒.
量萋嬲船黠前摊
而,』: ㈣㈣删,
‰

, ,
雌㈧,

磷截止
所: , , , , ,,

显麒躲目,嵯此方法大大缩短索激,捌贼
边界利序黻觚桃可得镕《为呻呻呻呻红晰示,晟》敬:
’咖《璐学猢偿三删。华丈,
鲠推基本勰翘黼。面鲫双目黼博【】立夫《》
, 女学樵瑚
: , .棚界;,其
帆。】, /腻龙光正,薜《黜∞晟躺乾》, 统勰与电孑技术,瑚, 瓣
转移方鳓,第策‰:, : 鬈
· ·