【数据结构】图-最短路径问题

最短路径问题的抽象 ·在网络中,求两个不同顶点之间的所有路径中,边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径(shortest path) 第一个顶点为源点(source) 最后一个顶点为终点(destination) 问题分类: 单源最短路径问题:从某固定源点出发,求其到所有其他顶点的最短路径。 (有向)无权图 (有向)有权图 多源最短路径问题:求任意两顶点间的最短路径 无权图的
相关文章
相关标签/搜索