摘要： 单源最短路径问题：给定带权有向图G(V,E)和图中某点V0，求从V0到其他点的最短路径1.Dijsktra注意：不能用于图中有负权的情况，可否把所有边的权加上够大的值，使所有边的权为正，再计算？(1)令集合S={V0}，T=V-S，初始化Dist[i]，Dist[0]=0，Dist[i]=w(0,i... 阅读全文