2023年7月31日
24. 最短路径
摘要： 一、最短路径问题 图的最短路径问题是指在加权图中寻找两个顶点之间权重之和最小的路径。 二、单源最短路径问题 单源最短路径问题是在加权图中寻找从一个特定源节点到所有其他节点的最短路径。这里，我们按照 递增 的顺序依次找出各个顶点的最短路径。 2.1、无权图的单源最短路径 无权图的单源最短路径问题，即图 阅读全文
posted @ 2023-07-31 19:28 星光映梦 阅读(60) 评论(0) 推荐(0)