最短路径

最短路径 单源最短路径（Dijstra算法） 任意点对之间的最短路径（Floyd算法） 路径上的第一个顶点为源点（Sourse），最后一个顶点为终点（Destination） Dijstra算法 给定一个带权图G=<V,E>,其中每条边（vi,vj）上的全W[vi,vj]是一个非负实数。另外，给定V中的一个顶点s充当源点。 现在要计算从源点s到所有其他各项顶点的最短路径，这个问题通常被称为单源最短

>>阅读原文<<