数据结构之图的最短路径(Dijkstra & Floyd)【1】
前言计算图的最短路径,比较常见的算法有两种,一种是计算单源最短路径的Dijkstra算法,一种是计算任意两个点对最短路径的Floyd算法。这篇文章中主要的内容是Dijkstra算法的原理和实现。一、原理1.算法特点: 个人认为,Dijkstra算法的原理其实就是广度优先搜索,即逐步查找整张图,不管输入节点的位置情况,最后得到的也是所有点到源点的最小路径情况。2.算法描述: ...
原创
2018-03-01 17:00:17 ·
2545 阅读 ·
3 评论