2018年8月14日
最短路---Dijkstra学习笔记
摘要： 最短路 Dijkstra 最近蒟蒻的自己重新学习了一遍最短路，也算有些体会，记录下来。 首先引入问题：在一张图中，从某一顶点出发，沿图的边到达定一个顶点所经过的路径中，各边权值和最小的一条路径。 解决该问题的算法有：Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法 D 阅读全文
posted @ 2018-08-14 17:31 _Carrot 阅读(2362) 评论(1) 推荐(1)