- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
吉林大学数据结构_无权最短路径问题
无权最短路径问题;;所谓无权,是指图中所有边的权值均为1。设v2为初始顶点S, Di为S到顶点vi的最短路径值. 在初始状态下,对于初始顶点S,设Ds=0;对于其他顶点,设Di=+∞ .
;?;;算法实现;;算法ShortestPath(v, n)
/* 计算从顶点v到其他各顶点的最短路径*/
CREATQ(Q) .
FOR i = 1 TO n DO
( path[i] ← -1.
dist[i] ← -1.
)
dist[v] ← 0 .
Q =v. ;SPath2[求从顶点v到其他各顶点的最短路径]
WHILE NOT(ISEMTQ(Q)) DO
( u= Q .
p ← adjacent (Head[u]) .
WHILE p ≠null DO
( k ← VerAdj (p) .
IF (dist[k] = -1) THEN
( Q = k.
dist[k] ← dist[u] + 1.
path[k] ← u.
)
p ← link(p)
)
) ?
;
您可能关注的文档
- 叶绿体中色素的提取说课课件.ppt
- 可能性 人教版五年级上册数学.ppt
- 各个国家的世界之最(组图) 中英文版.pptx
- 台阶轴加工-说课PPT——获奖课件.ppt
- 各大名校历年古代文学考研试题.doc
- 原汁数学的故事.ppt
- 合同翻译(课件)W5.ppt
- 合同翻译1(课件)W2.ppt
- 香丽高速公路JL1驻地办监理规划.doc
- 古建筑测绘课件2013.9.ppt
- 5.5.1两角差的余弦公式课件(4)高一上学期数学人教A版.pptx
- 猜猜我是谁(课件)三年级下册综合实践活动沪科黔科版.pptx
- 4.2元素周期律课件高一化学上学期人教版6.pptx
- 人类与地理环境的互动.pptx
- 暑假作业02现在完成时.docx
- ChinaDaily改编语法填空专项练习高三英语二轮复习2.docx
- 八年级英语下册《Unit8HaveyoureadTreasureIslandyetSectionA2》课件(完整版)2.pptx
- 二年级上册专项训练之句子.pptx
- 2024年中考英语复习被动语态课件.pptx
- Unit4Ihaveaball.Lesson23(课件)人教精通版英语三年级上册(1).pptx
最近下载
- 部编版八年级上册历史基础知识填空.docx
- 小学五年级上全册人自然社会教案可打印.doc
- DB11∕T 1598.3-2019 居家养老服务规范 第3部分:助医服务.docx VIP
- 人教版高中物理电学实验要点总结.pdf VIP
- 普通高中课程标准2023.pdf
- 幼儿园幼儿出游安全应急预案.docx VIP
- 2024浙江省执业药师继续教育答案-中医虚症辨证用药.docx VIP
- DB11_T 1598.2-2019 居家养老服务规范 第2部分:助餐服务.PDF VIP
- 简谱 爱永在 沂蒙山 王传亮.pdf
- 小学一年级音乐下(第三单元 音乐中的动物: 唱歌 咏鹅):C1跨学科学习活动设计-教学方案设计+学生学习成果+学习成果点评[2.0微能力获奖优秀作品].docx
文档评论(0)