图论——拓扑排序

【数据结构】基础：图的最小生成树（附C++源代码）

【数据结构】基础：图的最小生成树（附C++源代码）摘要：将会在数据结构专题中开展关于图论的内容介绍，其中包括四部分，分别为图的概念与实现、图的遍历、图的最小生成树以及图的最短路径问题。
Fat one·2023-06-09 10:44

数据结构--图论1--基础概述--遍历--可达--最短路径问题

文章目录介绍基础概念图论的分类图的表示图的遍历可达问题最短路问题dijkstra算法介绍图论〔GraphTheory〕是数学的一个分支。它以图为研究对象。
一只小余·2023-06-09 06:04

8623 龙龙

很多图论和动态规划的题目中，虽然
scau_igtim·2023-06-09 03:05

scau 拓扑排序

18734拓扑排序时间限制:1000MS代码长度限制:10KB提交次数:0通过次数:0题型:编程题语言:G++;GCCDescription在经历.....之后，你打算好好学习下计算机专业的课程，避免面试过程中的各种尴尬场面
scau_igtim·2023-06-09 03:04

最短路径算法及Python实现

最短路径问题在图论中，最短路径问题是指在一个有向或无向的加权图中找到从一个起点到一个终点的最短路径。
MqtGhj·2023-06-09 00:12

图论与算法（7）最短路径问题

1.最短路径问题1.1带权图的最短路径最短路径问题是指在一个加权图中寻找两个顶点之间的最短路径，其中路径的长度由边的权重确定。常见的最短路径算法包括：Dijkstra算法：适用于解决单源最短路径问题，即从一个固定的起点到图中所有其他顶点的最短路径。该算法通过不断选择当前路径上权重最小的顶点来逐步扩展最短路径树，直到找到所有顶点的最短路径。Bellman-Ford算法：适用于解决带有负权边的图的单源
鮀城小帅·2023-06-08 17:25

UnionFind算法应用

首先，复习一下，Union-Find算法解决的是图的动态连通性问题，这个算法本身不难，能不能应用出来主要是看你抽象问题的能力，是否能够把原始问题抽象成一个有关图论的问题。
labuladong2·2023-06-08 16:07

图论证明：点连通度小于等于边连通度小于等于最小度

先来引入该证明涉及到的相关概念：最小度：无向图G中度数最小顶点的度数，记作κ(G)\kappa(G)κ(G)。边连通度：为使图G不连通或成为平凡图，至少需要从G中删除的边的数量称作G的点连通度，记作λ(G)\lambda(G)λ(G)。点连通度：为使图G不连通或成为平凡图，至少需要从G中删除的顶点数量称作G的点连通度，记作λ(G)\lambda(G)λ(G)。定理：对于任意一个图G：λ(G)≤δ(
宇航员写代码·2023-06-08 16:33

1.4 关于图的东西

图论有很多广泛的应用背景，有很多经典的算法。
小清新_offical·2023-06-08 13:34

【算法日积月累】14-图论基础

图论基础（GraphTheory）图是由结点（Vertex）和边（Edge）组成的抽象的数据结构。结点和结点之间靠边连接起来。
李威威·2023-06-08 00:56

图论中的算法

图论的概念：图论是数学的一个分支，它是以图为研究对象，图论中的图是由若干个给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些实体之间的某种特定的关系，用点代表实体，用连接两点之间的线表示两个实体之间具有某种关系
吃橘子的Crow·2023-06-07 20:07

图论与算法（6）最小生成树

1.带权图及实现1.1带全图概述带权图是一种图形结构，其中图中的边具有权重或成本。每条边连接两个顶点，并且具有一个与之关联的权重值，表示了两个顶点之间的某种度量、距离或成本。带权图可以用邻接矩阵或邻接表来表示。邻接矩阵是一个二维矩阵，其中行和列表示图中的顶点，矩阵中的元素表示边的权重。邻接矩阵可以是一个二维数组，也可以是一个字典等其他数据结构。邻接表是一种以顶点为键的字典或映射数据结构，每个顶点关
鮀城小帅·2023-06-07 19:47

图论与算法（5）图的广度优先遍历应用

1.广度优先遍历1.1树的广度优先遍历树的广度优先遍历（Breadth-FirstTraversal），也称为层次遍历，是一种按层次顺序逐级访问树节点的遍历方式。在广度优先遍历中，先访问树的根节点，然后按照从上到下、从左到右的顺序逐层访问树的节点。首先将树的根节点入队列，然后循环执行以下操作：出队列一个节点，对该节点进行处理，然后将该节点的所有子节点按顺序入队列。通过不断出队列和入队列的操作，可以
鮀城小帅·2023-06-07 19:47

图论与算法（4）图的深度优先遍历应用

1.无向图的联通分量个数1.1联通分量个数无向图的联通分量个数是指图中无法通过边连接到其他分量的顶点集合的个数。可以通过深度优先搜索或广度优先搜索来计算无向图的联通分量个数。1.2记录联通分量（1）多个联通量的数：760102131423265（2）查询联通分量个数代码publicclassCC{privateGraphG;//顶点数privateboolean[]visited;//边数priv
鮀城小帅·2023-06-07 19:16

动态规划母题：01背包问题

1.前置知识动态规划与图论，前缀和与差分等有模板的算法不同，动态规划更考察思维能力，而不是运用模板的能力。个人认为Acwing关于动态规划的讲解比较容易理解。
姬如祎·2023-06-07 19:02

回溯法解旅行商问题(TSP)

回溯法解旅行商问题(TSP)旅行商问题,常被成为旅行推销员问题,是指一名推销员要拜访多个地点,如何找到再拜访每个地点一次后再回到起点的最短路径.进一步的抽象,可以转化为图论的问题,将每个城市看成图G(V
sushauai·2023-06-07 18:32

图论——最大匹配

图论——最大匹配匹配：定义一个图G=(E,V)G=(E,V)G=(E,V)，匹配是指边集的一个子集V′⊆VV'\subseteqVV′⊆V。
爱寂寞的时光·2023-06-07 17:32

离散数学 --- 图论基础 --- 无向图的连通性和有向图的连通性

第一部分----无向图的连通性1.完全图：任意两个结点之间都有边2.零图：所有结点都是孤立结点3.平凡图：仅有一个结点的图1.等价类：R是集合上的一个等价关系，选定集合中的任意一个元素a，所有于a满足等价关系R的元素组成的集合就是等价类---[a]R----等价类的其它性质如果需要的话可以自己去查2.无向图的两点之间只要有边连接在一起那么这两点就是可达的，如果没有的话那就是不可达的接下来我们要研究
Metallic Cat·2023-06-07 12:50

【图】连通图、强连通图、弱连通图、生成树、完全图

图论的起源关于图的第一篇论文是瑞士数学家欧拉(E.Euler)在1736年发表的解决“哥尼斯堡"七桥难题的论文：德国的哥尼斯堡城有一条普雷格尔河,河中有两个岛屿，河的两岸和岛屿之间有七座桥相互连接，当地的居民热衷于这样一个问题
IUN_2930·2023-06-07 12:15

Python 实现拓扑算法

前言拓扑排序是图论中一种重要的排序算法，用于对有向无环图（DAG）进行排序。在拓扑排序中，图的顶点表示任务，有向边表示任务之间的依赖关系。拓扑排序算法可以找到一种满足所有任务依赖关系的顺序。
福州司马懿·2023-06-07 07:45

【数据结构课程设计】关键路径问题

2、对图进行拓扑排序，并进行事件的最
guiyumile·2023-06-07 06:26

【茶话数据结构】查找最短路径——Dijkstra算法详解（保姆式详细图解，步步紧逼，保你学会）

欢迎大家：这里是CSDN，我总结知识和写笔记的地方，喜欢的话请三连，有问题请私信目录题记两大注意事项实例题目超超超详细图解答案以及详尽总结后记题记复习到离散数学图论时，想起来这个算法，感觉很有写博客的必要
陈大大陈·2023-06-07 04:26

图论在数学建模中的应用及MATLAB实现

2023年9月数学建模国赛期间提供ABCDE题思路加Matlab代码,专栏链接(赛前一个月恢复源码199,欢迎大家订阅):http://t.csdn.cn/Um9Zd目录图论基本概念图论原理1.最短路径问题
未来教育官方账号·2023-06-07 00:38

[PED03]Partial Multi-view Subspace Clustering

(DalianUniversityofTechnology)缺失多视图论文汇总：https://github.com/Jeaninezpp/Incomplete-multi-view-clustering
张小甜甜·2023-04-21 21:52

图论中的基础概念总结

总结下图论中的各种基础概念所以有部分定义直接搬运了度娘啦~子图设为两个图（同为无向图或同为有向图），若且，则称G'是G的子图，G是G‘的母图，记作，又若且，则G'称是G的真子图，若，则称G'是G的生成子图
hohotiger·2023-04-21 19:03

拓扑排序+优先队列——确定比赛名次

确定比赛名词ProblemDescription\color{blue}ProblemDescriptionProblemDescription有NNN个比赛队（1usingnamespacestd;usingll=longlong;constintN=1e5+10;constintINF=0x3f3f3f3f;constdoubleeps=1e-7;#defineendl'\n'#definep
蕉乐狼·2023-04-21 12:40

HDU1285 确定比赛名次 拓扑排序模板题

继续填坑。。。题意：好多队伍比赛，给你很多数对（a,b）表示a的排名在b之前。问你一种可能的排名方式，且编号小的在前面。（这句话就不得不用基于堆实现的优先队列）思路：排名靠前的，说明该队伍前面队伍少，即该队伍所表示的点入度小。根据入度不同，我们把它们化为多个不同的梯队。如入度为0，是第一梯队，表示之前没有队伍比他们厉害，有夺冠的潜质。所以刚开始先把入度为0的入优先队列（为什么？因为要求最小的编号在
枚举星星·2023-04-21 12:39

hdu 1285 确定比赛名次 拓扑排序入门

确定比赛名次TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35096AcceptedSubmission(s):13731ProblemDescription有N个比赛队（1usingnamespacestd;typedeflonglongll;constintma
任小喵r·2023-04-21 12:07

拓扑排序：确定比赛名次

ProblemDescription有N个比赛队（1#includeusingnamespacestd;constintMax=505;intMap[Max][Max];boolvisit[Max];voidtopological_sort(intn){inti,j,k;for(k=1;k>n>>m;intx,y;memset(visit,false,sizeof(visit));for(inti
丨你得宠着我丨·2023-04-21 12:34

HDU杭电 1285 （fjutacm 1515） 确定比赛名次 拓扑排序

ProblemDescription有N个比赛队（1#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=1e3+5;intin[MAX];vectorout[MAX];voidTopoSort(intN){inti,j,x,y,ans;priority_queue
NimoXie·2023-04-21 12:32

I - 确定比赛名次 （拓扑排序）

有N个比赛队（1#include#include#include#includeusingnamespacestd;constintN=505;intd[N];//入度vectorG[N];intn,m;voidTPsort(){priority_queue,greater>q;//从小到大for(inti=1;i<=n;i++){if(!d[i])q.push(i);}intcnt=0;whil
嚣张过肚·2023-04-21 12:02

hdu 1285 确定比赛名次 拓扑排序

原文链接:hdu1285确定比赛名次拓扑排序上一篇:通信网络ccf深度优先搜索下一篇:pythonqq聊天记录词云制作ProblemDescription有N个比赛队（1b,然而，在某些题目中（a，b）
阿豪boy·2023-04-21 12:01

HDU 1285 确定比赛名次 拓扑排序

确定比赛名次TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):440AcceptedSubmission(s):224ProblemDescription有N个比赛队（1#include#include#include#defineMAX1000usingnamespa
窦小雨·2023-04-21 12:01

确定比赛名次——拓扑排序

传送门HDU1285描述有N个比赛队（1#defineINIT(a,b)memset(a,b,sizeof(a))#defineLLlonglongusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=1e4+7;constintmod=1e9+7;structEdge{intto,next;}edge[maxn];priority_queue
「已注销」·2023-04-21 12:57

确定比赛名次 拓扑排序

题目描述：有N个比赛队（1usingnamespacestd;vectoredge[505];queueQ;intin[505];boolmark[505];intmain(){intN,M,p1,p2;while(cin>>N>>M){for(inti=0;i>p1>>p2;//p1->p2edge[p1].push_back(p2);in[p2]++;}for(intj=1;j<=N;j++)
July_zh·2023-04-21 12:57

HDU1285 确定比赛名次 拓扑排序

题目传送门这里正好介绍一下拓扑排序先看一下算法思想选择入度为0的点出队入度：即题中比它强的队伍将与出队的点相连的边去掉重复以上操作,直到所有点都被输出(有环的时候除外)即题中这句话："输入数据保证是正确的
Robert_6277·2023-04-21 12:56

确定比赛名次（拓扑排序）HDU - 1285

题目：确定比赛名次vjudge提交链接题意：——n支队伍，给出m行对战信息。每行a，b表示a队赢了b队。输出一个符合要求的队伍排名。注意：若符合条件的排名不唯一，编号小的队伍在前。注意：数据可能存在重复。数据范围：n#include#includeusingnamespacestd;intdu[550],e[550][550];intn,m;voidtpsort(){intcnt=0,flag=0
河林山·2023-04-21 12:23

确定比赛名次（拓扑排序）

文章目录确定比赛名次（拓扑排序）程序设计程序分析确定比赛名次（拓扑排序）【问题描述】有N个比赛队，编号依次为1,2,3,4…，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩
Want595·2023-04-21 12:20

算法模板（3）：搜索（2）：bfs与图论基础

bfs在搜索题中，一般来讲，bfs和dfs都有一个最优选择。基础bfs走迷宫注：这个模板具有还原路径的功能。其实，还可以反向搜（从终点走到起点），就不用reverse数组了。其实，bfs是不用把路径标为INF的，也用不到vis数组的。只需要将d初始化为-1就可以，想想是不是？！typedefpairP;intg[maxn][maxn],N,d[maxn][maxn],dx[]={0,0,1,-1}
zhezhidashi·2023-04-21 06:06

最短路径（6种做法，一种利用拓扑排序

文章目录最短路径的6种算法广度优先/深度优先遍历Dijkstra迪杰斯特拉算法贝尔曼Dellman-ford算法弗洛伊德Floyd-Warshall算法利用拓扑排序（关键路径）建立算法SPFA快速算法最短路径的
待木成植·2023-04-20 22:47

LeetCode 周赛 341 场，模拟 / 树上差分 / Tarjan 离线 LCA / DFS

最后，被折磨了一个下午和一个大夜总算把第4题做出来了，除了新学的Tarjon离线算法，这道题还涉及到树上差分、前缀和、DFS、图论等基础知识，几度被
·2023-04-20 19:10

一本通 3.4.6 拓扑排序

1352：【例4-13】奖金【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。
xuqw11111·2023-04-20 17:30

春天是那样的轻描淡写

临镜众生开始正衣冠论得失，知兴替后人说起它是否就像我们试图论证并说明史前的一场大洪水对这颗星球的久远影响2、葬礼属于活着还是逝去的一部分？
相见乎离·2023-04-20 06:29

关于图论算法

图论基础图本质上就是个高级点的多叉树而已，适用于树的DFS/BFS遍历算法，全部适用于图。
烨昕.·2023-04-20 06:05

其他常用算法与数据结构总结（板子）

文章目录一、数据结构1.并查集2.差分数组2.树状数组4.线段树5.字典树二、图论1.内向基环树三、数学1.最大公因数GCD和最小公倍数LCM2.求质数（埃氏筛）3.蓄水池采样(ReservoirSampling
Miraclo_acc·2023-04-20 01:43

5.图论（0x3f：从周赛中学算法 2022下）

来自0x3f【从周赛中学算法-2022年周赛题目总结（下篇）】：https://leetcode.cn/circle/discuss/WR1MJP/周赛中的图论题目比较少，除了下面选的DFS、BFS、拓扑排序
Miraclo_acc·2023-04-20 01:11

LeetCode算法小抄 -- 经典图论算法 之 二分图

LeetCode算法小抄--经典图论算法之二分图经典图论算法二分图概念场景染色问题判定[785.判断二分图](https://leetcode.cn/problems/is-graph-bipartite
不懂开发的程序猿·2023-04-19 21:56

LeetCode算法小抄 -- 环检测算法 和 拓扑排序算法

LeetCode算法小抄--环检测算法和拓扑排序算法环检测算法(DFS)[207.课程表](https://leetcode.cn/problems/course-schedule/)拓扑排序算法(DFS
不懂开发的程序猿·2023-04-19 21:26

LeetCode算法小抄 -- Kruskal 最小生成树算法

LeetCode算法小抄--Kruskal最小生成树算法经典图论算法Kruskal最小生成树算法什么是最小生成树[1584.连接所有点的最小费用](https://leetcode.cn/problems
不懂开发的程序猿·2023-04-19 21:26

LeetCode算法小抄 -- 经典图论算法 之 并查集算法

LeetCode算法小抄--经典图论算法之并查集算法经典图论算法并查集算法动态连通性思路平衡性优化路径压缩UnionFind算法[130.被围绕的区域](https://leetcode.cn/problems
不懂开发的程序猿·2023-04-19 21:53
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他