数据结构和算法（十一）图的最短路径前言方法
前言 本章讨论图的最短路径问题方法1.概念所谓图的最短路径，就是用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。日常生活中如高德地图、百度地图会有类似换乘少、路程短等导航推荐，就是基于图的最短路径。2.最短路径类型1）非加权图的最短路径我们拿上个博客中的例子来看：如果求A出发到G的最短路径怎么求呢?那么按...
