求单源点的最短路径——Dijkstra算法

求单源点的最短路径——Dijkstra算法

瀏覽:378
日期:2025-05-09
上一页. (2)算法基本思想 设S为最短距离已确定的顶点集(看作红点集),V-S是最短 距离尚未确定的顶点集(看作蓝点集)。 ①初始化 初始化时,只有源点s的最短距离 ......看更多