05 2021 档案

Kruscal 算法（C++）
摘要：Kruscal 算法（C++） 1. Kruscal 算法简介 Kruscal 最小生成树算法起始于一个空的图，并按照以下规则从边集中选择边。 不断重复地选择未被选中的边中权重最轻且不会形成环的一条。 Kruscal 算法通过逐条增加边来构造最小生成树。在保证不出现环的同时，它总简单地选择当前所余的 阅读全文
posted @ 2021-05-21 11:13 CoolGin 阅读(358) 评论(0) 推荐(0) 编辑
RIP 协议的问题
摘要：RIP 协议的 2 个问题 一、 基础知识 工作原理： 路由信息协议 (Routing Information Protocol，RIP) 是一种采用距离向量算法的路由协议，它的工作原理是利用邻居的路由表构造自己的路由表。它的最大优点是简单。 RIP 距离定义： 从路由器到直连网的距离定义为 1；从 阅读全文
posted @ 2021-05-20 19:45 CoolGin 阅读(894) 评论(0) 推荐(0) 编辑
Typora 更改主题
摘要：官方网站有详细说明 https://support.typora.io/About-Themes/ 阅读全文
posted @ 2021-05-17 10:45 CoolGin 阅读(23) 评论(0) 推荐(0) 编辑
博客园图片缩放
摘要：博客园不支持 markdown 的 zoom 缩放格式，改为 html 格式即可缩放。 <img src="图片地址" width="70%" height="70%" /> 阅读全文
posted @ 2021-05-16 16:02 CoolGin 阅读(57) 评论(0) 推荐(0) 编辑
Dijkstra 算法（C++）
摘要：一、Dijkstra 算法的基本思想 Dijkstra 算法是解决单源最短路径问题的一般方法，它是一种贪心算法，要求图中所有边的权重非负。它的基本思想是：从一个起始顶点开始向外扩张，持续不断地将生成的图扩展到已知距离和最短路径的区域。简单地说，就是先加入最近的顶点，然后加入更远一些的顶点。 Dijk 阅读全文
posted @ 2021-05-14 21:47 CoolGin 阅读(1536) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示