2020年9月6日
Python 实现迪杰斯特拉算法
摘要： 一、 迪杰斯特拉算法思想Dijkstra算法主要针对的是有向图的单元最短路径问题，且不能出现权值为负的情况！Dijkstra算法类似于贪心算法，其应用根本在于最短路径的最优子结构性质。 最短路径的最优子结构性质：如果P(i,j)={Vi…Vk…Vs…Vj}是从顶点i到j的最短路径，k和s是这条路径上 阅读全文
posted @ 2020-09-06 22:01 r1-12king 阅读(595) 评论(0) 推荐(0) 编辑