凌晨: 第一节最短路问题 二、最短路算法( Dijkstra算法) 3、例子的解 1)定起始点,写上永久标号[0,S]-一如:结点内涂黑表 示已有永久标号 2)(迭代)反复以下步骤: (1)为起始点能直达的结点写上临时标号 2)比较临时标号内第一个数,选择小的一个 (3)小者写成永久标号(圈内涂黑) (4)有最新永久标号的结点视为新的起始点。Ling Xueling 二、最短路算法（Dijkstra算法） 3、例子的解 1 ) 定起始点，写上永久标号 [0 ，S]－－如：结点内涂黑表 示已有永久标号 2 ) ( 迭代 ) 反复以下步骤： (1) 为起始点能直达的结点写上临时标号 (2) 比较临时标号内第一个数，选择小的一个 (3) 小者写成永久标号 ( 圈内涂黑 ) (4) 有最新永久标号的结点视为新的起始点。 第一节 最短路问题 凌晨: 凌晨: