[算法导论笔记]--单源最短路径

本文所贴示的伪代码均来源《算法导论》，本文只是对其中《单源最短路径》章节的简单总结，许多数学证明过程已忽略。 前言 最短路径的定义：给定一个图G=(V,E),希望找到从给定源节点s∈V 到每个结点v∈V 的最短路径。 单源最短路径可以用来解决许多其他问题，包括： 1、单目的地最短路径问题:找到从每个结点v到给定目的结点t的最短路径，如果将图的每条边的方向翻转过来，就可以将这个问题转换为单源最短路径

>>阅读原文<<