摘要：
图的单源最短路径问题是指求一个从指定的顶点s到其他所有顶点i之间的最短距离。因为是从一点到其他顶点的距离，所以称谓单源。本文将介绍dijkstra算法：按路径长度递增次序的最短路径算法，并给出了对该算法MPI并行化算法。 一、算法思想 该算法的思想是：引入一个辅助向量D，它的每个分量D[i]为源顶点v到其他顶点v[i]的路径长度。初始态为：如有从v到vi的路径，则D[i]为弧[v,vi]的权值；否... 阅读全文
posted @ 2010-04-19 09:15 飞得更高 阅读(4194) 评论(3) 推荐(1) 编辑