1. 首页
  2. 跨平台
  3. WeX5
  4. 最短路问题迪杰斯特拉算法.pptx

最短路问题迪杰斯特拉算法.pptx

上传者: 2020-12-17 01:30:38上传 PPTX文件 263.95KB 热度 10次
最 短 路 问 题 ;一问题的提法及应用背景;二最短路算法 ;1D氏标号法Dijkstra 1求解思路从始点出发逐步顺序地向外探寻每向外延伸一步都要求是最短的 ;3选用符号的意义 P 标号Permanent固定/永久性标号 从始点到该标号点的最短路权 T 标号Temporary临时性标号 从始点到该标号点的最短路权上界;4?计算步骤及例子;第三步 令 , 然后将 的T 标号改成P 标号转入第二步
下载地址
用户评论