data strucuture.

最短路径问题

对于给定的有向图G=(V,E)和单源点 ,求出 与V中其余各点的最短路径 ### Dijkstra算法 * 把图中的点分为两组 * 一组为已加入最短路径的点 * 一组为还为加入最短路径的点 * 将第二组中按距 距离的递增顺序不断把第二组中的点并入第一