图论

花火|13 小时前
算法·图论
算法训练营day58 图论⑧ 拓扑排序精讲、dijkstra(朴素版)精讲本篇应该是图论的经典部分了,本篇的内容作为小白没有了解过,但是至少会听说过——拓扑排序精讲、dijkstra(朴素版)精讲。
不喜欢学数学er2 天前
算法·深度优先·图论
算法第五十二天:图论part03(第十一章)101. 孤岛的总面积方向定义:dir = [[0, 1], [1, 0], [-1, 0], [0, -1]]
huangzixuan10072 天前
算法·深度优先·图论
08.18总结连通分量是指图中满足连通条件的极大子图,也称为连通块。所谓子图,就是从原图中选取部分顶点和边所构成的图。连通子图需要满足其中任意两个顶点之间都存在路径相连。而极大连通子图则要求在保证连通性的前提下,尽可能包含更多的顶点和边。需要注意的是,这里的"极大"强调的是无法再扩展的局部最大性,而非全局意义上的 “最大”。
tkevinjd2 天前
leetcode·动态规划·图论
图论\dp 两题3310. 移除可疑的方法 - 力扣(LeetCode)读懂题目就不难。[a,b]表示方法a调用了方法b。现在要除去所有的可疑方法,就要把方法k调用的(直接与间接)方法都删除。如果存在非可疑方法调用可疑方法,就不删除任何方法。
花火|3 天前
算法·图论
算法训练营day55 图论⑤ 并查集理论基础、107. 寻找存在的路径本篇博客介绍并查集这种数据结构组织方法,以及适合解决的问题,理解并查集的很好的方法是跟着博客链接中的模拟步骤推导一遍
花火|3 天前
算法·图论
算法训练营day56 图论⑥ 108. 109.冗余连接系列仍然是并查集的练习这是一道典型的并查集问题,并查集可以解决什么问题:两个节点是否在一个集合,也可以将两个节点添加到一个集合中。
花开富贵ii3 天前
java·数据结构·算法·图论
代码随想录算法训练营四十六天|图论part04题目描述给定一个由 1(陆地)和 0(水)组成的矩阵,岛屿是被水包围,并且通过水平方向或垂直方向上相邻的陆地连接而成的。
菜鸟555553 天前
算法·图论
图论:Floyd算法我们在之前介绍的一些图论中的最短路算法,像一些dijkstra朴素版、dijkstra堆优化、Bellman算法、Bellman队列优化(SPFA)等等,都是针对于单源问题求最短路,而对于多源问题,就需要用到今天介绍的Floyd算法了。顾名思义多源,就是有多个源头,即有多个出发点,也就是说会在q次询问中查询多个起点到任意一点的最短路径,而前面介绍的单源最短路的一些算法只能查询一个起点到所有节点的最短路。
KyollBM3 天前
图论
【Luogu】每日一题——Day21. P3556 [POI 2013] MOR-Tales of seafaring (图论)有点分层图的感觉由于题目不是要求简单路径,因此我们可以反复走来刷路径,那么一个思路就是求最短路如果对于询问 s->t 是否存在 d,那么就有两种情况,一个是 d < dis,即小于最短路,那么此时肯定无解,否则一定有解,具体的,如果 d 是奇数,那么我们可以考虑一个走了奇数步的最短路,然后反复刷步数得到,而偶数也是一样的考虑偶数
无聊的小坏坏3 天前
算法·leetcode·图论·拓扑学
拓扑排序详解:从力扣 207 题看有向图环检测拓扑排序(Topological Sorting)是图论中一种重要的排序算法,主要用于解决有向无环图(DAG)的节点排序问题。在实际应用中,它常被用于任务调度、课程安排等存在依赖关系的场景。本文将以力扣 207 题 “课程表” 为例,详细讲解拓扑排序的两种实现方法:BFS(广度优先搜索)和 DFS(深度优先搜索)。
Epiphany.5564 天前
c++·算法·图论
c++最长上升子序列长度#include<bits/stdc++.h>using namespace std;#define maxn 1000
zc.ovo4 天前
c++·算法·图论
图论水题4给定一张n个点m条边的无向图,求其补图的连通块个数以及每个连通块的大小暴力,每个点只可能在一个连通块内,用一个队列维护当前还没有被确定连通块的点,bfs依次扩展有边连接的点
KyollBM4 天前
算法·图论
【Luogu】每日一题——Day20. P4366 [Code+#4] 最短路 (图论)其实是找性质本题我们首先可以想到的就是建图然后跑最短路,但是数据给的很大,如果直接暴力建图显然不行,考虑一些特殊情况需要建图
啊阿狸不会拉杆4 天前
java·jvm·c++·算法·图论
《算法导论》第 27 章 - 多线程算法多线程算法是现代计算机科学中的重要组成部分,随着多核处理器的普及,如何充分利用硬件资源提高算法效率成为关键问题。《算法导论》第 27 章深入探讨了多线程算法的设计与分析,本文将对该章节内容进行详细解读,并提供可直接运行的 C++ 代码实现,帮助读者更好地理解和应用多线程算法。
散1125 天前
数据结构·算法·图论
01数据结构-Prim算法Prim算法在找最小生成树的时候,将顶点分为两类,一类是在查找的过程中已经包含在生成树中的顶点(假设为A类),剩下的另一类为B类。
KyollBM5 天前
图论
【图论】分层图 / 拆点大多数都是同一个套路,将图拆开成几个图,每一层都对应着一个不同的状态,比如把到点 i 的状态拆成经过了 j 次操作所得的 xx 结果,一般数据不会很大
GawynKing6 天前
算法·图论·最小生成树
图论(5)最小生成树算法目录一、概念介绍二、两种典型的MST算法1. Prim 算法2. Kruskal 算法三、两种算法对比
KarrySmile6 天前
图论·spfa·bellman_ford·队列优化·最短路算法·负权回路·单源有限最短路
Day60--图论--94. 城市间货物运输 I(卡码网),95. 城市间货物运输 II(卡码网),96. 城市间货物运输 III(卡码网)今天是Bellman_ford专场。带你从普通的Bellman_ford,到队列优化的Bellman_ford(SPFA算法),到使用Bellman_ford解决负权回路问题,和使用Bellman_ford解决单源有限最短回路问题。
花开富贵ii6 天前
java·数据结构·算法·深度优先·图论
代码随想录算法训练营四十三天|图论part01dfs就是可一个方向去搜直到尽头再换方向,换方向的过程就涉及到了回溯。因为dfs搜索可一个方向,并需要回溯,所以用递归的方式来实现是最方便的。
yi.Ist6 天前
数据结构·学习·算法·图论·好难
图论——Djikstra最短路首先解释一下它大概的应用场景以及原理:现在有这么一张图,图上各点之间都有一定的边权或者说是距离。给定你一个起点(例如点1),让你求这个点到图上所有点的最短距离是多少?