- 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
- 2025年美妆工具跨境电商品牌联名合作市场前景预测与分析.docx
- 2025年美妆工具跨境电商品牌联名合作市场动态分析报告.docx
- 2024年土木工程建筑施工考试综合练习含完整答案详解【各地真题】.docx
- 2025年美妆工具跨境电商品牌联名合作案例分析报告.docx
- 2025年美妆工具跨境电商品牌联名合作市场细分领域竞争策略分析报告.docx
- 2024年土木工程建筑施工考试综合练习含完整答案详解(典优).docx
- 2024年土木工程建筑施工考试综合练习附参考答案详解(基础题).docx
- 2024年土木工程建筑施工考试综合练习附参考答案详解【能力提升】.docx
- 2024年土木工程建筑施工考试综合练习及答案详解(基础+提升).docx
- 2024年土木工程建筑施工考试综合练习含答案详解(培优B卷).docx
文档评论(0)