如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
最短路问题一、问题的提法及应用背景二、最短路算法1．D氏标号法（Dijkstra）（1）求解思路——从始点出发，逐步顺序地向外探寻，每向外延伸一步都要求是最短的。（3）选用符号的意义：①P标号（Permanent固定/永久性标号）——从始点到该标号点的最短路权②T标号（Temporary临时性标号）——从始点到该标号点的最短路权上界（4）计算步骤及例子：第三步：令,然后将的T标号改成P标号，转入第二步。此时，要注意将第二步中的改为。例一、用Dijkstra算法求下图从v1到v6的最短路。例一、用Dijkstra算法求下图从v1到v6的最短路。v12222222
天天****心情
实名认证
内容提供者
实名认证
内容提供者
最近下载
