2019年3月19日
最短路径之差分约束
摘要： 一、前言 本文的目的是探讨最短路径与差分约束之间的关系。为了方便理解，本文将从存储图的数据结构，最短路径的算法，以及最短路径算法和差分约束之间的相互转换关系来讨论。而基于最短路径的有一个著名的三角形不等式，即两边之和大于第三边或者两边只差小于第三边，a+b c和a b 工欲善其事必先利其器，为了更好 阅读全文
posted @ 2019-03-19 14:43 waaaafool 阅读(354) 评论(0) 推荐(0) 编辑