图论--生成树

算法进阶指南图论 最优贸易

最优贸易题目描述CCC国有nnn个大城市和mmm条道路，每条道路连接这nnn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这mmm条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为111条。CCC国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。
Unlimitedz·2023-11-09 11:45

算法进阶指南图论 通信线路

通信线路思路：我们考虑需要升级的那条电缆的花费，若其花费为w，那么从1到n的路径上，至多存在k条路径的价值大于w，这具有一定的单调性，当花费w越大，我们路径上价值大于w的花费会越少，由此可以进行二分，求出我们所需要的最小花费。考虑如何写check函数，根据上面所说，如果从1-n的路径上，其花费大于w的数量小于等于k，那么即为合法。由此我们可以转化为，对于从1-n路径上的边，若其边权大于w，则为1，
Unlimitedz·2023-11-09 11:13

一日一测（20170117~20170917）

是图论，代码太丑了讲真的。T1多组数据，判断一个图是否是二分图。当时太单纯，以为联通块只有一个。DFS很短，但我当时用的是BFS。BFS千万不要忘了原始写法。
weixin_30711917·2023-11-08 20:50

【图】：常用图搜索（图遍历）算法

适用场景DFS优缺点广度优先搜索(BFS)BFS适用场景BFS优缺点DFS&BFS异同点图搜索Dijkstra算法A*算法Floyd算法Bellman-Ford算法SPFA算法概念图遍历和图搜索是解决图论问题时常用的两种基本操作
恭仔さん·2023-11-08 15:07

如何管理node版本，实现想用哪个版本就用哪个版本(NVM)

1.2、图论和网络科学中是什么？2、nvm是什么？3、最常用的nvm命令：3.1、查看已安装node3.2、切换nvm版本1、node是什么？
LlRr·2023-11-08 13:24

代码随想录算法训练营第十五天 | 二叉树 part 2 | 层序遍历、反转二叉树、对称二叉树

而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。代码迭代法#Definitionforabinary
enzoherewj·2023-11-08 10:23

百度飞桨paddlepaddle图神经网络7日打卡营——初识图神经网络

三.图的类型和性质四.主要的图算法图与图学习图（graph）近来正逐渐变成机器学习的一大核心领域，在开始PGL框架学习之前，我们先简单学习一下图论的基本概念，图论的经典算法，以及近些年来图学习的发展。
weixin_44090882·2023-11-08 08:56

迷宫问题的对比实验研究

对不同的迷宫进行算法问题，分别采用栈、队列、基于红黑树的A*算法、以及图论中的最短路径来解决迷宫问题。
Back～～·2023-11-08 03:57

图论——并查集

参考内容：图论——并查集(详细版)并查集（Disjoint-set）是一种精巧的树形数据结构，它主要用于处理一些不相交集合的合并及查询问题。
Guanngxu·2023-11-07 22:43

核心算法模板

迭代遍历快速排序归并排序冒泡排序计数排序*大顶堆堆排序前缀树（字典树）------------------------图：DFS图：BFS建图函数拓扑排序二分图判定并查集（Union-Find）KRUSKAL最小生成树
相约~那雨季·2023-11-07 12:16

2021年8月LeetCode每日一题

简单)学生出勤记录I(DP-困难)学生出勤记录II(模拟-简单)反转字符串中的元音字母(模拟-简单)反转字符串II(模拟-中等)压缩字符串(数学-中等)逃脱阻碍者(模拟-简单)获取生成数组中的最大值(图论
谁砍了我的二叉树·2023-11-07 10:41

图的广度优先遍历算法_数据结构和算法总结：广度优先搜索BFS和深度优先搜索DFS

前言这几天复习图论算法，觉得BFS和DFS挺重要的，而且应用比较多，故记录一下。广度优先搜索有一个有向图如图a广度优先搜索的策略是：从起始点开始遍历其邻接的节点，由此向外不断扩散。
weixin_39630813·2023-11-07 09:11

图论——广度优先搜索

广度优先搜索（BFS）自己对于广度优先搜索的理解：与深度优先搜索（DFS）相对应，广度优先搜索是指，立足于当前的某一个节点，每一次将遍历所有离该节点最近的节点（也就是距离为1的节点），然后再将这些刚刚被当作最近节点遍历的节点全部依次作为当前节点进行下一次对所有最近节点的遍历，依次类推，直到找到想要的节点和路径。从我自己的算法描述可以看出，广度优先搜索是一种顾名思义的算法，类似于层序遍历，即每一次的
独行的喵·2023-11-07 09:11

java广度优先搜索算法_求指定33拼图(8-数码问题)的最优解,和小哥哥一起刷洛谷(4) 图论之广度优先搜索BFS...

关于bfs：你怎么会连这个都不知道！！！自己好好谷歌一下！！！(其实我也刚学)bfs伪代码：while(队列非空){取出队首元素u;弹出队首元素;u染色为黑色;for(inti=0;iif(i非白色)continue;u的第i个出线连着的点入队;i染为灰色;}}可爱的分割线无权最短路显然，你在洛谷上是搜不到这题的，因为这是我们学校团队的题。所以还是找个小板凳专心听我讲吧。题目描述：给定无权无向图G
MC猪颈肉·2023-11-07 09:40

数据结构和算法总结（一）：广度优先搜索BFS和深度优先搜索DFS

前言这几天复习图论算法，觉得BFS和DFS挺重要的，而且应用比较多，故记录一下。广度优先搜索有一个有向图如图a图a广度优先搜索的策略是：从起始点开始遍历其邻接的节点，由此向外不断扩散。
weixin_30456039·2023-11-07 09:09

[算法日志]图论： 广度优先搜索(BFS)

[算法日志]图论：广度优先搜索(BFS)广度优先概论广度优先遍历也是一种常用的遍历图的算法策略，其思想是将本节点相关联的节点都遍历一遍后才切换到相关联节点重复本操作。
沫雪雨音·2023-11-07 09:35

[题] 改革春风吹满地 #图论 #多边形面积

题目HDU2036改革春风吹满地题解参考博客：HDU2036改革春风吹满地代码#includeusingnamespacestd;constintN=110;//叉乘计算面积的公式，以(0,0)为起始点划分intmain(){intn;while(~scanf("%d",&n)&&n){doublesum=0,x[N],y[N];for(inti=1;i1)sum+=x[i-1]*y[i]-x[i
Y.YL·2023-11-07 09:35

实验大纲：数据结构

.链表3.栈和队列4.字符串(自行完成)三.树四.查找与排序4.1查找4.2排序4.3综合4.4参考资料资料1:STL中set、map容器的用法资料2:倒排索引五.图任务1：图的创建与遍历任务2：最小生成树
zhrb·2023-11-07 05:13

P2910 [USACO08OPEN]Clear And Present Danger S题解

让我们先看看题目~通过题目呢，我们得知——这是一道图论题！（不用想都知道）那么，我们就可以用或者算法来写。由于我对dijkstra还没那么了解，因此我们就用floyd来写吧。
Ldita·2023-11-07 00:28

洛谷P2910 [USACO08OPEN]Clear And Present Danger S题解

此题是简单的图论题（不用建图！邻接表&&邻接矩阵都不用！）
2301_76268817·2023-11-07 00:20

来自北京大学NOI金牌选手yxc的常用代码模板3——搜索与图论

目录搜索与图论1.树与图的存储2.树与图的遍历3.拓扑排序4.朴素dijkstra算法5.堆优化版dijkstra6.Bellman-Ford算法7.spfa算法（队列优化的Bellman-Ford算法
林小鹿@·2023-11-06 22:15

（详细版）并查集---图论

并查集的概念：并查集(Union-Find)是一种可以用来判断同属一个集合中相互关联的元素属于几个集合，也可以用来判断图结构中的两点是否是连通,它也是一种树型的数据结构，用于处理一些不相交集合(DisjointSets)的合并及查询问题。常常在使用中以森林来表示。并查集的算法介绍联合-查找算法（Union-findAlgorithm）定义了两个用于此数据结构的操作：Find：确定元素属于哪一个子集
眼泪划过的星空·2023-11-06 20:28

【Java高阶数据结构】并查集-最小生成树

并查集与最小生成树文章目录Java高阶数据结构&并查集&最小生成树1.并查集1.1并查集的原理1.1.1例子：1.1.2这样存储有什么好处呢？
s:103·2023-11-06 20:52

2021icpc亚洲赛区沈阳站总结

总的来说，这次的题相比于济南来说，区分度更高（个人认为，总归不是一题拿铜了），但是图论的题好多呀（B没签出来的借口hhh），准备了挺久的的组合数学没用上，计算几何也难的离谱（真就AK俩题防AK）。这次
OX7F·2023-11-06 14:18

2023.11.4联测总结

一开始拿到题目，通读了一遍，发现是图论专场，但是没有上次那么难。T1T_1T1是构造题，所以我先跳了去看T2T_2T2。T2T_2T2是求1→n1\ton1→n的路径中最大的路径长乘上这条边的编号。
coolalex776·2023-11-06 11:57

python实现Dijkstra算法求解最短路径问题（Shortest Path Problem）

2.1LabelAlgorithm2.1.1Dijkstraalgorithm2.1.2python代码实现Dijkstra算法2.2python调用SCIP求解器求解最短路径问题3.算法结果参考文献1.最短路径问题最短路问题（ShortestPathProblem，SPP）是图论的一个经典问题
南军Opt·2023-11-06 06:00

树上贪心+生成树贪心：1104T3

根据nnn奇偶性可以推断答案合法解只需要在任何一棵生成树上构造即可贪心肯定要在最大生成树上然后从前往后看一条未选的边能不能选即可#includeusingnamespacestd;#ifdefLOCAL
Qres821·2023-11-06 02:23

图论（欧拉路径）

理论：所有边都经过一次，若欧拉路径，起点终点相同，欧拉回路有向图欧拉路径：恰好一个out=in+1,一个in=out+1,其余in=out有向图欧拉回路：所有in=out无向图欧拉路径：两个点度数奇，其余偶无向图欧拉回路：全偶基础练习P7771【模板】欧拉路径P2731[USACO3.3]骑马修栅栏RidingtheFencesP1341无序字母对进阶P3520[POI2011]SMI-Garba
炒饭加蛋挞·2023-11-06 01:10

图与网络03—最小生成树

图与网络03—最小生成树第三篇图与网络的学习笔记，同最短路问题一样，都是图论中的经典之经典——“最小生成树”！！！还是把握两个大方向：“数学+代码”，冲！！！
显然易证·2023-11-06 00:43

STP生成树协议-总结笔记

概述在一个交换网络中有可能会出现单点失效的故障，所谓单点失效，指的是由于网络中某一台设备的故障，而影响整个网络的通信。为了避免单点失效，提高网络的可靠性，可以通过构建一个冗余拓扑来解决。但是，一个冗余的拓扑，又会给我们的网络造成环路，而产生其它的影响。为了解决二层环路问题，而设计了SPT协议。当2个Segment之间，只有一个物理设备连接时，就有可能“单点失效”。Segment:(段的概念)1.S
会修电脑的程序猿·2023-11-06 00:41

次小生成树—学习笔记

次小生成树分为非严格次小生成树和严格次小生成树对于前者，若最小生成树不唯一则次小生成树与最小生成树权值相同对于后者，则要求次小生成树权值严格大于最小生成树接下来的求解方法都将分别讨论这里是次小生成树的版题洛谷
niiick·2023-11-06 00:11

离散数学学习笔记——第九讲——树（8.1无向树——4.最小生成树）

1.问题引入——最小生成树的背景2.最小生成树的定义（连通的赋权图）3.最小生成树算法——克鲁斯克尔（Kruskal）算法4.最小生成树算法——Prim算法
预见未来to50·2023-11-06 00:10

7.3 图-最小生成树

图-最小生成树1普里姆算法2克鲁斯卡尔算法3重(双)连通图和关节点4两点之间的最短路径问题4.1源点到其余各点的最短路径4.2每一对顶点之间的最短路径5拓扑排序6关键路径待处理问题：如图假设要在n个城市之间建立通讯联络网
Michael_lcf·2023-11-06 00:10

次小生成树学习笔记

次小生成树有严格次小生成树和非严格次小生成树之分。常见的是严格次小生成树。
拧错位置的螺丝钉·2023-11-06 00:40

洛谷 P1359 租用游艇（简单dp/Dijkstra）

给出一张有向图和从第i条边到n的条边的所有花费，求最少的租金思路：dp想不明白，虽然我是在训练dp…图论的话，单源最短路可以用迪杰斯特拉叭也不需要堆优化，朴素的迪杰斯特拉也能过#includeusingnamespacestd
黑谷小健·2023-11-05 23:41

Prim最小生成树（离散数学）

算法描述基础知识+生成树：一个连通图的生成树是它的极小连通子图，在n个顶点的情形下，有n-1条边。生成树是对连通图而言的，是连通图的极小连通子图，包含途中所有顶点，有且仅有n-1条边。
小火伴·2023-11-05 20:22

数据结构与算法目录

前言学习数据结构前你需要知道的线性表深谈单链表（公司笔试面试题）栈和队列表达式求值字符串Manacher算法【O（n）求得最长回文】Sunday算法搜索二分查找排序直插，快排，堆排，归并排序讲解基数排序树和二叉树哈夫曼树及哈夫曼编码最小生成树
LaoJiu_·2023-11-05 15:33

我的计算机启蒙书：信息学竞赛入门书提高篇

该书分为两部分，第一部分为算法与数据结构讲解，包括：基础算法、图论、动态规划、计算几何、字符串算法等内容；第
Qres821·2023-11-05 13:29

路由器基础（五）： OSPF原理与配置

OSPF采用Dijkstra的最短路径优先算法(ShortestPathFirs,SPF)计算最小生成树，确定最短路径。OSPF基于IP,
limengshi138392·2023-11-05 12:59

Day43-图论：力扣第1971e、684m题

1971e.寻找图中是否存在路径题目链接代码随想录文章讲解链接方法一：并查集用时：10m6s思路时间复杂度：O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度：O(n)O(n)O(n)C++代码classSolution{private:vectorfather;voidinit(intn){//初始化并查集，每个节点的根都是自己father=vector(n);for(inti=
猪扒已出闸·2023-11-05 08:22

代码随想录Day42-图论：力扣第417m、841m、463e题

417m.太平洋大西洋水流问题题目链接代码随想录文章讲解链接方法一：用时：1h0m58s思路直接找哪些点既可以到达太平洋又可以到达大西洋比较麻烦，换个角度，找到太平洋可以逆流而上到达的点，再找到大西洋可以逆流而上到达的点，两者的交集就是所需要的答案。用两个二维数组分别记录太平洋和大西洋可以逆流而上达到的点，对边界的点使用DFS。时间复杂度：O(m⋅n)O(m\cdotn)O(m⋅n)。空间复杂度：
猪扒已出闸·2023-11-05 08:50

搜索中常见数据结构与算法探究（二）

1前言上文探究了数据结构和算法的一些基础和部分线性数据结构和部分简单非线性数据结构，本文我们来一起探究图论，以及
京东云开发者·2023-11-05 03:54

基于Python+Networkx的最短路径

networkx是一个用Python语言开发的图论与复杂网络建模工具，内置了常用的图与复杂网络分析算法，可以方便的进行复杂网络数据分析、仿真建模等工作。
嘿嘻哈呀·2023-11-05 03:13

多式联运路径优化问题：基于拓扑排序的遗传算法染色体编码

一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。
嘿嘻哈呀·2023-11-05 03:11

P1194 买礼物

Portal.最小生成树。一个貌似比较常见的图论建模。对于每个物品可以抽象成一个点，建立超级源点。
拧错位置的螺丝钉·2023-11-04 17:42

【Team 马上就要把楼上超过了 训练记录】

带撤回操作的贪心BiuBiuBiu的线段树专题汉诺塔问题待填坑：https://blog.csdn.net/xueerfei008/article/details/9904681ForNitrogens:蓝书图论部分抓紧学完
lajiyuan_·2023-11-04 17:31

从零开始,把Raspberry Pi打造成双栈11n无线路由器,支持教育网原生IPv6

IPv6SkiptocontenthahaschoolAdam'sBlogSearchfor:TagsACMBFSCFCPUDFSFZUhashHDUKMPLinuxMiscPOJRPiSCCSGUSTLTrieUVAZOJ二分二进制枚举几何分治前缀和动态规划博弈图论基础知识基础题字符串处理小总结归并排序找规律拓扑排序排序
张文君·2023-11-04 16:04

高阶数据结构学习 —— 图（3）

文章目录1、最小生成树概念2、Kruskal算法3、Prim算法1、最小生成树概念先看一下连通图和生成树的概念连通图。在无向图中，若从顶点v1到顶点v2有路径，则称顶点v1与顶点v2是连通的。
咬光空气·2023-11-04 13:20

使用c++实现拓扑排序

拓扑排序是图论中的一种排序方式，用于对有向无环图(DAG)中的顶点进行排序。在C语言中，可以使用邻接表来存储图的数据结构，然后使用入度数组记录每个顶点的入度数，再利用队列实现拓扑排序。
Waiyuet Fung·2023-11-04 10:16

图论算法-拓扑排序C++实现

拓扑排序思想将有向无环图的所有顶点排成一个线性序列，使得对图G中的任意两个顶点u、v，若存在u->v，则u一定在v的前面，这个序列又被称为拓扑序列。步骤定义一个队列q，将所有入度为0的结点加入到队列q中取队首结点，输出，然后删去所有从他出发的边，并令这些边到达顶点的入度-1，如果某个顶点的入度为0，则将其加入队列。不断执行2操作，直到队列为空。如果队列为空时，入过队的结点数目恰好为N，说明拓扑排序
为成大道踏平坎坷·2023-11-04 10:38
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他