![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
菜菜戴狗头
这个作者很懒,什么都没留下…
展开
-
Python3输入正整数T,输出T可以由连续自然数和表示的所有情况及其数量
python3编程原创 2022-01-08 00:23:23 · 705 阅读 · 0 评论 -
关于dijistra算法的理解
最近在学习OSPF协议,发现里面用到的计算路由的算法就是dijistra算法。虽然前面有学过,但是没有做笔记就忘了,那就在这里 写下我对这个算法 的理解吧就以下面这个图作为题目吧:总结dijistra算法的中心思想:通过更新已经找到最短路径结点集合松弛起始结点到其他结点的距离所以首先要有一个集合用来存放已经找到最短路径结点:S(这个应该也是用数组类型)有一个数组用来存放起始结点到其他结点的距离:dis(1)选择1作为起始结点,那么起始状态S = (1) (2)1点到其他结点的起.原创 2021-03-14 16:05:34 · 699 阅读 · 1 评论