2016年9月26日
最短路（代码来源于kuangbin和百度）
摘要： 最短路 最短路有多种算法，常见的有一下几种：Dijstra、Floyd、Bellman-Ford，其中Dijstra和Bellman-Ford还有优化；Dijstra可以用优先队列（或者堆）优化，Bellman-Ford也可以用队列优化，通常称为spfa。下面分别对这几种算法进行说明。 Dijstr 阅读全文
posted @ 2016-09-26 18:57 vwqv 阅读(739) 评论(0) 推荐(0) 编辑