最短路径算法在多阶段决策中的应用 - 工程技术版.pdf

最短路径算法在多阶段决策中的应用 - 工程技术版.pdf

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
最短路径算法在多阶段决策中的应用 - 工程技术版

8 1 () V o.l 8 No. 1 2008 3 JOU RNAL O F NAN JING NO RM AL UN IVERS ITY ( ENG INEER ING AN D TECHNO LOGY ED IT ION ) M ar, 2008 最短路径算法在多阶段决策中的应用 王 琼 ( , 2 10097) [ ] . , , . , : . F loyd, , . [ ] , , [ ] TP 311 [] B [] 1672-1292( 2008) 01-0084-04 Application of Shortest Path A lgorithm inM ulti-Stage Decision W ang Q iong ( S chool of M a hem a ics and C ompu er Science, N anjing N orm al U n iversi y, N anjing 2 10097, C h ina) Abstract: Research and developm en o f he shor es pa h a lgor i hm is in roduced. R egard ing m ul i-s ag e dec ision prob- lem s, ideas and prac ical ex amp les o f reso lu ion by u sing sho r es pa h a lgo ri hm a re presen ed. The m e hod is ha deci- s ion s a es are represen ed as nodes o f g raph and he sequen ia l rela ion of s a es are arcs o f graph. R ega rding arb i rage prob lem, a new a lgo ri hm is presen ed. R egarding a rbi rage prob lem, he paper po in s ou d is ingu ish ing charac eris ic w ih radi iona l shor es pa h problem: so lv ing m ax mi um o fw e igh s produc o f pa h. Based F loyed a lgo ri hm fram ew o rk, m ax mi um pro f i arb i rage algori hm is presen ed. T he algor ihm resul s are be er han hose o f he form er li e ra ures. K ey words: shor es pa h, m ul i-s ag e dec is ion, arb i rage problem . . , , , , D ijks ra F loyd [ 1] Bellm an-Ford . . , , [ 2] [ 3, 4] ; ; [ 5] [ 6, 7] ; ; [ 8, 9] . . : , , , . , , . . , . 1 设备更新问题 11

文档评论(0)

magui + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8140007116000003

1亿VIP精品文档

相关文档