Snoww

摘要： 单源最短路径 单源最短路径问题：给定一张有向图 G=（V，E），V是点集，E是边集，|V|=n,|E|=m,节点以[1，n]之间的连续整数编号，（u，v，w) 描述一条从u出发，到达v，长度为w的有向边。设s号节点为起点，求长度为n的数组d,其中d[i]表示从起点s到节点i的最短路径的长度。 Dij 阅读全文