Published on2017年4月30日基础算法与数据结构(九) 最短路径问题数据结构算法图最短路径最短路径问题 首先定义最短路径是什么。最短路径就是在有权图中,从顶点s到顶点t的路径中权重最小的那条路。 同样,由于可能出现一点到另一点相同权重的路径,所以最短路径并不是唯一的。 本章节讨论有向...