2019年5月6日
最短路算法分析
摘要： 最短路算法分析 如下图所示，我们把边带有权值的图称为 带权图 。边的权值可以理解为两点之间的距离。一张图中任意两点间会有不同的路径相连。 最短路 就是指连接两点的这些路径中最短的一条。 对于所有求最短路的算法，都是基于一个最基础的思想，那就是： 松弛 。 什么叫松弛呢？简单的说，就是 刷新 最短路。 阅读全文
posted @ 2019-05-06 12:22 智者侬哥 阅读(2477) 评论(2) 推荐(0) 编辑