淼淼的图论
文章平均质量分 69
钟一淼
业余Acmer。热爱算法,致力于让算法更深入人心。
展开
-
最短路径练习2
最短路径练习原创 2022-05-18 16:01:28 · 216 阅读 · 0 评论 -
最小生成树练习(最短路径练习1)
最短路径练习原创 2022-05-18 01:08:23 · 295 阅读 · 0 评论 -
ACM第八周总结-图论
ACM第八周总结原创 2022-05-15 17:49:35 · 175 阅读 · 0 评论 -
并查集练习1
并查集练习原创 2022-05-01 16:10:50 · 289 阅读 · 0 评论 -
ACM第三周总结
这周学习了动态规划,复习了图论知识,下面就详细介绍一下吧!动态规划:(看得主要内容)背包问题 01背包 完全背包问题 01背包的一维优化 完全背包的一维优化 多重背包 多重背包的二进制优化为什么是正确的 分组背包问题 线性DP 数字三角形 最长上升子序列 最长公共子序列 最长公共子序列输出 最长公共字符串 编辑距离 动态规划 —— 线性 DP_Alex_McAvoy的博客-CSDN博客_线性dp这个题库真的是相当好,但是目前还没有学完。(我真的崩溃了,我刚刚写的博客呢原创 2022-04-03 22:30:14 · 616 阅读 · 0 评论 -
淼淼Kruskal算法
应用场景:还是说建公路,电路网等如何缩短距离,减小成本。算法过程:运用了并查集的找祖先以及如何合并->淼淼的并查集_钟一淼的博客-CSDN博客主要还是看图示,kruskal算法一般会定义结构体:struct node{ int x; int y; int side;//记录边权值}bool cmp(node x,node y){ return x.side>y.side;}首先看图,我们定义了这个结构体,然后进行...原创 2022-03-29 00:30:03 · 867 阅读 · 0 评论 -
淼淼Prim算法
Prim最小生成树原创 2022-03-28 21:13:22 · 478 阅读 · 0 评论 -
P4779 【模板】单源最短路径(标准版)
P4779 【模板】单源最短路径(标准版)原创 2022-03-20 19:47:51 · 738 阅读 · 1 评论 -
ACM第一周总结(STL)
ACM第一周总结1.STL2.图的最短路径原创 2022-03-19 01:16:57 · 1290 阅读 · 1 评论 -
P1629 邮递员送信(最短路)
P1629 邮递员送信原创 2022-03-18 00:22:09 · 1613 阅读 · 0 评论 -
SPFA算法(最短路径算法)
SPFA-图论-最小路径原创 2022-03-17 14:46:23 · 18418 阅读 · 2 评论 -
图论-Dijksyta算法(最短路径算法)
Dijkstra算法原创 2022-03-16 22:19:22 · 409 阅读 · 0 评论 -
图论:图的四种最短路径算法
最短路径的四种算法原创 2022-03-16 01:33:52 · 12525 阅读 · 5 评论