- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
南04到1305教室的最短路规划问题;数据来源:;解决思路:;线路规划图:;Dijkstra算法:
对每个节点,用两种标号:T和P,表示从始点到该节点的距离,P是最短距离,T是目前路径的距离。
通过不断改进T值,当其最小时,将其改为P标号。
开始时,令始点有P=0,P标号,其它节点T=M(无穷大)。
;第一步:假定vi是新产生的P标号点,考查以vi为开始点的所有弧段vivj。如果vj是P标号点,则对vj点不再进行标号;如果vj是T标号点,则计算
第二步:产生新的P标号点,在现有所有的T标号中将值最小的T标号改为P标号。
重复上述步骤,直到没有点可标号。
;最终结果:;总结:
所以线路V1→V3→V7→V8路径最短为1362
给大家最好的建议是:
南区04→大活→北区03→教室1305
这条线路最为节省力气;
您可能关注的文档
- 高一数学三角恒等变形.ppt
- 高一化学上学期物质的分类与转化--新人教版.ppt
- 高二历史商鞅变法的主要内容.ppt
- 管辖的概念和分类.ppt
- 解几中的范围问题.ppt
- 高三英语宾语补足语.ppt
- 高一英语Entering-a-new-sport-into-the-Olympics课件.ppt
- 高考英语含逗号的各种句式.ppt
- 九年级历史德意志和意在利的统一.ppt
- 七年级英语Family-and-Home课件.ppt
- JJF(烟草)4.2-2024烟草及烟草制品 连续流动法测定常规化学成分测量不确定度评定指南 第2部分:总植物碱.pdf
- JJG(烟草)33-2024卷烟爆珠强度测试仪检定规程.pdf
- JJF(烟草)4.5-2024烟草及烟草制品 连续流动法测定常规化学成分测量不确定度评定指南 第5部分:钾.pdf
- 计量规程规范 JJF(烟草)4.5-2024烟草及烟草制品 连续流动法测定常规化学成分测量不确定度评定指南 第5部分:钾.pdf
- JJF(烟草)4.4-2024烟草及烟草制品 连续流动法测定常规化学成分测量不确定度评定指南 第4部分:氯.pdf
- 《JJF(烟草)4.4-2024烟草及烟草制品 连续流动法测定常规化学成分测量不确定度评定指南 第4部分:氯》.pdf
- 计量规程规范 JJF(烟草)4.4-2024烟草及烟草制品 连续流动法测定常规化学成分测量不确定度评定指南 第4部分:氯.pdf
- 《JJF(烟草)4.1-2024烟草及烟草制品 连续流动法测定常规化学成分测量不确定度评定指南 第1部分:水溶性糖》.pdf
- 南京金牛湖两山产业投资开发有限公司招聘笔试题库2024.pdf
- 瑞金市乡村发展投资建设有限公司招聘笔试题库2024.pdf
文档评论(0)