凌晨: 第一节最短路问题 最短路算法( Dijkstra算法) 、结点标号的分类 1)有/无标号结点 有标号结点一一已指定从起始结点到此结点的一条路径 无标号结点一一未指定从起始结点到此结点的路径 2)永久/临时标号 有永久标号结点一一已求出从起始点到此结点的最短路径 有临时标号结点—一未求出从起始点到此结点的最短路径Ling Xueling 二、最短路算法（Dijkstra算法） 2、结点标号的分类 1）有/无标号结点 有标号结点－－已指定从起始结点到此结点的一条路径 无标号结点－－未指定从起始结点到此结点的路径 2）永久/临时标号 有永久标号结点－－已求出从起始点到此结点的最短路径 有临时标号结点－－未求出从起始点到此结点的最短路径。 第一节 最短路问题 凌晨: 凌晨: