- 8
- 0
- 约小于1千字
- 约 19页
- 2020-10-15 发布于上海
- 举报
最 短 路 问 题 ;一、问题的提法及应用背景;二、最短路算法;1.D氏标号法(Dijkstra)
(1)求解思路——从始点出发,逐步顺序地向外探寻,每向外延伸一步都要求是最短的。 ;(3)选用符号的意义:
① P 标号(Permanent固定/永久性标号)
——从始点到该标号点的最短路权
② T 标号(Temporary临时性标号)
——从始点到该标号点的最短路权上界;(4)?计算步骤及例子:;第三步: 令 , 然后将 的T 标号改成P 标号,转入第二步。此时,要注意将第二步中的 改为 。
;例一、 用Dijkstra算法求下图从v1到v6的最短路。 ;例一、 用Dijkstra算法求下图从v1到v6的最短路。 ;;2;;;;;;;;
原创力文档

文档评论(0)