-
15推荐
《啊哈！算法》这次咱也来聊一聊最短路算法（只有5行代码哦）
![enter image description here][1] 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 ![enter image descript…...
![enter image description here][1] 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 
评论了
对用:?会更简洁 这里主要考虑是给出学者看，没有用:?这个运算符
恩，Floyd-Warshall算法最大的优点是代码简洁，轻轻松松便可以获得任意两点的之间的最短路。对每个顶点进行一遍Dijkstra（用堆优化+边集数组）效率会好一些。关注后续更新哦：）