OSPF拓扑：

OSPF算法： SPF算法有时也被称为Dijkstra算法,这是因为最短路径优先算法SPF是Dijkstra发明的

查看R4 OSPF算法

LSA 序列号：

在R3 查看LSA 序列号：

然后我们再R2的Loo1接口shutdown ， no shutdown

我们在R3查看database发现shutdown后LSA序列号+1，再no shudown后再+1

OSPF 报文类型：

导 读

在当今科技飞速发展的时代，自动驾驶技术作为人工智能领域的重要应用方向，正逐渐改变着人们的出行方式和交通格局。人工智能凭借其强大的数据处理、分析和决策能力，为自动驾驶技术的发展注入了强大动力，推动着自动驾驶从概念走向现实，并不断迈向更高水平。

~ 题干 ~

Python因其简洁性和强大的库支持，成为实现各种算法的理想选择。下面我将概述一些常见算法在Python中的实现方式：

1. **排序算法**：

- **冒泡排序**：通过重复遍历要排序的列表，比较相邻元素，并在必要时交换它们。

- **选择排序**：在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

针对各种类型的问题，拟定出有效的解决方法和步骤，也就是算法。可以说，设计算法是程序设计的核心。

简单来说，为解决一个问题而采取的具体方法和操作步骤，就称为“算法”。比如在解决一个数值计算问题时，我们不仅要选择合适的计算方法（像用什么数学公式），还要根据这个方法，详细设计出计算机

Dijkstra 算法

Dijkstra 算法与BFS算法的区别就是 : 从容器中弹出接下来要访问的节点的规则不同

BFS 弹出: 层级最浅的原则，队列里最下方的元素

Dijkstra 弹出: 代价最小的节点g(n)

g(n) :表示的是从开始节点到当前n节点的代价累加

今天是算法数据结构专题的第34篇文章，我们来继续聊聊最短路算法。

在上一篇文章当中我们讲解了bellman-ford算法和spfa算法，其中spfa算法是我个人比较常用的算法，比赛当中几乎没有用过其他的最短路算法。但是spfa也是有缺点的，我们之前说过它的复杂度是O(kE)，这里的E是边的数量。但有的时候边的数量很多，E最多能够达到V^2，这会导致超时，所以我们会更换其他的算法。这里说的其他的算法就是Dijkstra。

简介