2019年12月22日
Dijkstra算法(朴素实现、优先队列优化) POJ2387
摘要： Dijkstra算法只能求取边的权重为非负的图的最短路径，而Bellman Ford算法可以求取边的权重为负的图的最短路径（但Bellman Ford算法在图中存在负环的情况下，最短路径是不存在的（负无穷））。 算法原理 Dijkstra算法本质上是一种贪心算法，1959年，Edsger Dijks 阅读全文
posted @ 2019-12-22 18:05 wtyuan 阅读(2368) 评论(1) 推荐(2) 编辑