图的最短路径算法 最短路径问题的抽象在网络中（带权图），求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。这条路径就是两点之间的最短路径（Shortest Path）第一个顶点为源点（Source）最后一个顶点为终点（Destination）最短路径问题，其实不是一个问题，而是一套问题，这一套问题至少可以分为两大类：单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径。 无权图有 算法 2024-09-04 34 点赞 0 评论 51 浏览
