算法导论——单元最短路径

　　单源最短路径问题是指，给定一个图G=(V,E)，希望找到从给定源结点s到每个节点v的最短路径。单源最短路径问题可以用来解决很多最短路径的变体。 单目的地最短路径问题：找到从每个结点v到给定目的地结点t的最短路径。将图的每条边翻转，这个问题可以转换为单源最短路径问题。 单结点对最短路径问题：找到从给定结点u到给定结点v的最短路径。如果已经解决了u的单元最短路径问题，则该问题已经解决。 　　在单源

>>阅读原文<<