摘要: 学习目标 最短路径的基本概念 练习1 最短路的定义 本节课迪杰斯特拉dijkstra最短路算法 算法流程: 以下是 Dijkstra 最短路径算法的逐步计算松弛的过程: 初始化起始节点的距离为0,其他节点的距离为无穷大。 选择当前距离最小且未被访问的节点作为当前节点。 遍历当前节点的所有邻居节点: 阅读全文
posted @ 2024-01-14 20:00 小虾同学 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 学习目标 斐波那契数列例题 我们需要求出斐波那契第n项的值是多少 【思路分析】 我们用递归的方式去求解,当第一项和第二项返回1,否则返回前两项的和 当前为第一项和第二项返回1 当前不为第一项和第二项返回前两项的和 定义n并把n输入,带入到递归求解 【参考代码】 #include <iostream> 阅读全文
posted @ 2024-01-14 11:47 小虾同学 阅读(12) 评论(0) 推荐(0) 编辑