2018年5月28日
Dijkstra算法
摘要： 一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。即如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，... 阅读全文
posted @ 2018-05-28 22:31 任小喵 阅读(121) 评论(0) 推荐(0) 编辑