单源最短路径（迪杰斯特拉Dijkstra算法）

求某个源点到其余各顶点的最短路径。 顶点集V分为子集S和子集V-S。 S：包含已确定最短路径的顶点（初始只含源点v） V-S：包含尚未确定最短路径的顶点（初始含除v外的其他顶点） 数组dist，dist[i]：当前找到的从源点v到vi的“当前最短路径”。初值，v到vi的边的权值（无边为无穷大） 在V-S中选从源点到该顶点具有“当前最短路径长度”最小的vk加入S。从V-S中删除顶点vk。 vk加入S

>>阅读原文<<