2018年8月12日
算法导论——单元最短路径
摘要： 单源最短路径问题是指，给定一个图G=(V,E)，希望找到从给定源结点s到每个节点v的最短路径。单源最短路径问题可以用来解决很多最短路径的变体。 单目的地最短路径问题：找到从每个结点v到给定目的地结点t的最短路径。将图的每条边翻转，这个问题可以转换为单源最短路径问题。 单结点对最短路径问题：找到从给定 阅读全文
posted @ 2018-08-12 14:29 GrayWind 阅读(1221) 评论(0) 推荐(0) 编辑