2024年4月14日
C++U6-12-阶段复习测评
摘要： 7、贝尔曼福特算法，是按顺序一轮一轮的松弛，如果有可以松弛的那就再来一轮；这个题第二轮就没有可以松弛的了，所以就没有第3轮了 8、这题是dijkstra算法，算法逻辑是： Dijkstra 最短路径算法的步骤如下： 初始化：创建一个距离数组 dist，用于存储起点到每个节点的初始估计距离，将其初始化 阅读全文
posted @ 2024-04-14 13:29 小虾同学 阅读(4) 评论(0) 推荐(0) 编辑