最短路径问题

最短路径问题 单源最短路径 非加权图的最短路径 加权图的最短路径 带有负权值的图 有向无环图 所有顶点对间的最短路径 单源最短路径 给出一个加权图和图上的一个节点s，找出s到图中每一节点的最短路径。 非加权图的最短路径 采用广度优先搜索，它按层处理一层的所有结点：离起始结点最近的结点最先处理，距离最远的最晚处理。 具体过程： 从s到s的最短路径为0； 通过搜索s的所有邻接结点就能找到离s距离为1的

>>阅读原文<<