2019年3月5日
最短路-Dijikstra
摘要： 一个无负权的图（可能有环）一定有最短路，最长路确不一定（因为有环）。dijikstra用于计算正权图的单源最短路。 最短路满足最优子结构性质，所以是一个动态规划问题。最短路的最优子结构可以描述为：D(s, t) = {Vs ... Vi ... Vj ... Vt}表示s到t的最短路，其中i和j是这 阅读全文
posted @ 2019-03-05 15:47 summerwonder 阅读(311) 评论(0) 推荐(0) 编辑