E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
▼图论
图论
(Java) 从入门到入土 /第一部分 图的基础-图的表示/
图论
中一些经典的需要解决的问题有:图的遍历、图的连通性、图的判圈(环路检测)、最短路径、拓扑排序、最小生成树、网络流、二部图等。
图论
中一些经典的需要掌握
ForwardSummer
·
2023-06-13 22:31
leetcode
Java
数据结构与算法
图论
数据结构
算法
数据结构与算法
拓扑排序与关键路径
在查漏补缺的时候我发现书中
图论
还有两个算法没有学习,今天把它们恶补了一下。拓扑排序:拓扑排序是对有向无环图的各个点进行排序的一种算法,它经常用来判断图中是否存在环,也是关键路径的基础。
xbken
·
2023-06-13 17:04
算法
数据结构
离散数学
图论
经典问题之握手定理
知识点:握手定理在无向图中G=,则所有的节点的度数总和等于边数的2倍;在有向图G=中,所有节点的入度之和等于所有节点的出度之和,所有节点的度数的总和等于边数的2倍。案例:唐氏夫妇邀请另外三对夫妇来家里吃饭,以知每个人都不和自己握手,不和自己的配偶握手,同时最多和一人握手一次。在大家吃完饭后,唐先生问大家握了几次手,然而每个人的回答都不相同。请问:唐太太握手几次?分析:首先解决这个问题,咱们应该建立
攻城丶狮
·
2023-06-13 00:11
知识
图论
离散数学期末复习(4):
图论
(Graphs)
目录10.1GraphsandGraphModels(图和图模型)10.2GraphTerminologyandSpecialTypesofGraphs(图的术语和几种特殊图)1.基础概念2.度(degree)(1)无向图中一个顶点v的度是这个点相关的边的数量,写作deg(v)(2)握手定理(3)出度和入度3.图的分类(1)圈图(Cycles)(2)轮图(3)n维超立方体(4)二部图(Bipart
cx努力编程中
·
2023-06-13 00:40
离散数学复习
图论
拓扑学
学习
电子科技大学2022年
图论
考试题目
电子科技大学2022年
图论
考试题目填空共5题K5线图的补图边数15K5线图有10个点,30条边,K10有45条边最短路算法,和之前类似不太记得不太记得Peterson图点色数选择题关于路和途径的概念Q方体的性质
其实没什么感觉
·
2023-06-13 00:40
图论
离散数学
图论
知识总结
前言马上过段时间期末就要离散考
图论
了,很多知识根本记不住(因为一部分是用日语学习的),在这里稍微码一下。
界限不存在的
·
2023-06-13 00:10
图论
离散数学 ---
图论
基础 --- 子图和补图,握手定理
第一部分---子图和补图1.生成子图:点集合不变,边集合是原图的边集合的子集2.导出子图:点集合是原图点集合的非空子集V,然后再在原图的边集合中找到两个端点均在点集合V中的边元素,并将这些边元素称成一个新的边集合,得到的这个边集合就是导出子图的边集合(点集合V和得到的新的边集合组成的新图是原图G的子图,被称为V导出的原图的子图,简称为V的导出子图)1.一个图G可以是自身的子图,生成子图和导出子图2
Metallic Cat
·
2023-06-13 00:39
离散数学
图论
python
算法
计算机科学与技术
computerscienceandTechnologyConceptMap:集合论SetTheory[KennethKunen]SetTheory[ThomasJech]集合论:对无穷概念的探索[郝兆宽]
图论
yansicing
·
2023-06-12 14:30
代码随想录——二叉树
【层序遍历】这两种遍历是
图论
中最基本的两种遍历方式深度优先遍历前序遍历(递归法,迭代法)中序遍历(递归法,迭代法)后序遍历(递归法,迭代法)广度优先遍历层次遍历(迭代法)前中后序遍历,这里前中后,其实指的就是根节点的遍历顺序前序遍历
Likelong~
·
2023-06-12 06:27
数据结构与算法
算法
算法提高-
图论
-单源最短路的综合应用
单源最短路的综合应用单源最短路的综合应用AcWing1135.新年好AcWing340.通信线路AcWing342.道路与航线AcWing341.最优贸易单源最短路的综合应用AcWing1135.新年好多次dijkstra求每个点到其它点的最短距离,此时相当于建好了一张图,每个点之间的最短距离都知道了,接下来dfs搜一下怎么走最短即可#include#include#includeusingnam
chirou_
·
2023-06-12 01:23
图论
算法
数据结构
c++
最短路
算法提高-
图论
-floyd算法及其扩展应用
floyd算法及其扩展应用floyd算法及其扩展应用AcWing1125.牛的旅行AcWing343.排序AcWing344.观光之旅AcWing345.牛站floyd算法及其扩展应用AcWing1125.牛的旅行#include#include#include#includeusingnamespacestd;typedefpairPDD;#definexfirst#defineysecondc
chirou_
·
2023-06-12 01:53
算法
图论
c++
蓝桥杯
floyd
算法提高-
图论
- 最小生成树
最小生成树最小生成树AcWing1140.最短网络AcWing1141.局域网AcWing1142.繁忙的都市AcWing1143.联络员AcWing1144.连接格点最小生成树AcWing1140.最短网络#include#includeusingnamespacestd;constintN=110;intw[N][N];intdist[N];boolst[N];intn;intprime(){
chirou_
·
2023-06-12 01:53
算法
图论
c++
最小生成树
蓝桥杯
算法提高-
图论
- 最小生成树的扩展应用
最小生成树的扩展应用最小生成树的扩展应用AcWing1146.新的开始AcWing1145.北极通讯网络AcWing346.走廊泼水节AcWing1148.秘密的牛奶运输最小生成树的扩展应用AcWing1146.新的开始利用虚拟源点建图和原题的题意是等价的,因此我们使用虚拟源点建图套最小生成树的模板//虚拟源点#include#includeconstintN=310;usingnamespace
chirou_
·
2023-06-12 01:21
算法
图论
c++
蓝桥杯
次最小生成树
一窥Python中MRO排序原理
调用父类方法很容易出错:父类方法调用了多次,只能通过__mro__魔法方法来获取调用顺序,花了点时间了解其中涉及的排序算法,顺带记录1.拓扑排序在了解MRO排序算法之前,先了解下拓扑排序(以下摘自维基百科)在
图论
中
大白杏仁
·
2023-06-11 21:32
MIT6.024学习笔记(二)——
图论
(1)
学习不是为了竞争和战胜他人,而是为了更好地了解自己和世界。-达赖喇嘛文章目录图的相关概念涂色问题基础涂色方法(贪婪算法)证明二分图匹配问题应用:稳定婚烟问题算法性质及其证明图的相关概念图的定义:一组(V,E)对。V:一个点集的集合。E:边集,呈现形式为V上的一个关系。什么是关系V的一个例子为{x1,x2,x3},E的一个例子为{(x1,x2),(x2,x3)},也可写成{x1-x2,x2-x3}。
霜_哀
·
2023-06-11 20:03
MIT6.042笔记整理
学习
笔记
图论
数据结构——普里姆(Prim)算法
普里姆算法(Prim算法),
图论
中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。
芣苢的成长之路
·
2023-06-11 19:24
数据结构
数据结构
图论
Prim
C语言
最小生成树
SDN应用路由算法实现工具之Networkx
网络的连通性是最基础的需求,为保证网络连通,控制器需应用相应的
图论
算法,计算出转发路径,完成数据转发。在开发SDN应用时,为完成基础的路径计算,时常需要开发者独立编写网络算法,不仅麻烦,性能和代码可
「已注销」
·
2023-06-11 02:21
K Shortest Paths算法之Yen algorithm
Yen’s算法是一种在
图论
中用于计算单源K最短无环路径的算法,该算法由JinY.Yen在1971年提出。这个算法的时间复杂度和空间复杂度都取决于用于计算偏离路径的最短路径算法。
姜亚轲
·
2023-06-11 02:50
算法
网络技术
算法
网络
搜索与
图论
(acwing算法基础)
文章目录DFS排列数字n皇后BFS走迷宫拓扑序列单链表树与图的深度优先搜索模拟队列有向图的拓扑序列bellman-ford有边数限制的最短路spfaspfa求最短路spfa判断负环FloydFloyd求最短路PrimPrim算法求最小生成树KruskalKruskal算法求最小生成树染色法判定二分图染色法判定二分图DFS排列数字#includeusingnamespacestd;intn;inta
三粒小金子
·
2023-06-10 17:44
算法基础-浓缩版
算法
图论
深度优先
算法提高-
图论
-单源最短路的建图方式
单源最短路的建图方式单源最短路的建图方式AcWing1129.热浪AcWing1128.信使AcWing1127.香甜的黄油AcWing1126.最小花费AcWing920.最优乘车AcWing903.昂贵的聘礼单源最短路的建图方式AcWing1129.热浪#include#includeusingnamespacestd;constintN=2500+10,M=6200*2+10;intq[N]
chirou_
·
2023-06-10 13:50
算法
图论
数据结构
蓝桥杯
c++
算法提高-
图论
-单源最短路的扩展应用
单源最短路的扩展应用单源最短路的扩展应用AcWing1137.选择最佳线路AcWing1131.拯救大兵瑞恩AcWing1134.最短路计数AcWing383.观光单源最短路的扩展应用AcWing1137.选择最佳线路多源点单终点最短路建图:创建虚拟源点(创建虚拟源点的时候以是spfa为例可以在建图的时候建出来,也可以在spfa这直接入队,也是虚拟源点的意思)反向建图变成单源点多终点,然后遍历终点
chirou_
·
2023-06-10 13:46
算法
图论
c++
蓝桥杯
dijkstra算法
全面理解网络流中的最大流问题
算法只是用来解决问题的(稍后我们会更加能体会这一点),而网络流,指的就是这一系列存在
图论
中的,关于“流(Flow)”的问题。
Nopoduct
·
2023-06-10 08:36
算法解析
开发语言
python
算法
图论
算法0X-XX模板
算法0X-XX总结大纲要求基础算法-贪心算法总结本系列为C++算法学习系列,会介绍算法概念与描述,入门算法,基础算法,数值处理算法,排序算法,搜索算法,
图论
算法,动态规划等相关内容。本文为XX部分。
IT从业者张某某
·
2023-06-10 07:21
信息学奥赛04-C++算法
算法
Matleb学习--
图论
最短路径问题
1.
图论
:
图论
〔GraphTheory〕是数学的一个分支。它以图为研究对象。
一只卢大春
·
2023-06-10 07:22
数学建模
图论
python、lingo、matlab实现弗洛伊德(Floyd)算法--最短路径问题
目录引言问题描述最短路径问题算法思想操作步骤实现过程代码实现python实现如下matlab实现如下lingo实现如下问题描述最短路径问题最短路径问题一直是
图论
研究的
!continue!
·
2023-06-10 06:53
数学建模
算法
python
matlab
机器学习
图论
(转载)基于蚁群算法的二维路径规划(matlab实现)
1.2MAKLINK
图论
理论MAKLINK
图论
可以建立二维路径规划的空间模型,MAKLINK
图论
配电网和matlab
·
2023-06-10 04:36
matlab
算法
数学建模
蚁群算法
【
图论
搜索专题】如何使用「双向 BFS」解决搜索空间爆炸问题
题目描述这是LeetCode上的「127.单词接龙」,难度为「困难」。Tag:「双向BFS」字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列:序列中第一个单词是beginWord。序列中最后一个单词是endWord。每次转换只能改变一个字母。转换过程中的中间单词必须是字典wordList中的单词。给你两个单词beginWord和endWord和一个
水三叶的刷题日记
·
2023-06-10 02:16
计算机视觉(4)—— 未有深度学习之前
目录四、未有深度学习之前4.1图像分割4.1.1基于阈值分割4.1.2基于边缘分割4.1.3基于区域分割(1)区域生长法(2)分水岭算法4.1.4基于
图论
分割(1)GraphCuts分割(2)GrabCut
清园暖歌
·
2023-06-09 20:05
计算机视觉
深度学习
计算机视觉
人工智能
数据结构薄弱知识点
和后继节点找中序遍历的前驱节点和后继节点找后序遍历的前驱节点和后继节点()树、森林树的存储结构双亲表示法孩子表示法孩子兄弟表示法树与森林的遍历树的应用——并查集二叉树的应用二叉查找树(BST)平衡二叉树(代码的实现)哈夫曼树与哈夫曼编码(代码待补充
图论
图的
TheShy:)
·
2023-06-09 18:00
数据结构
算法
【基础知识】一文看懂深度优先算法和广度优先算法
我们根据访问节点的顺序与方式(根据搜索方法),可以分为广度优先(BFS)和深度优先(DFS),这是
图论
中两种非常重要的算法,生产上广泛用于拓扑排序,寻路(走迷宫),搜索引擎,爬虫等。我们分别来介绍
Android西红柿
·
2023-06-09 17:28
数据结构与算法
深度优先
宽度优先
算法
java
Task01:简单
图论
与环境配置与PyG库
图结构数据一、图的表示图被记为,是结点的集合,是边的集合。图由结点和边构成:结点表示实体,边表示实体间的关系。结点和边的信息分为两种:类别型:取值范围为类别,类别型的信息称为标签。数值型:取值范围为实数,数值型的信息称为属性。图的邻接矩阵被记为。表示存在从结点到的边,表示不存在从结点到的边。无权图:各条边的权重为1。有权图:其对应的邻接矩阵为,表示从结点到的边的权重。二、图的属性结点的度是指和该结
cherry_7
·
2023-06-09 16:38
floyd原理介绍及一个简单例子便于理解
Floyd算法是一种
图论
算法,用于求解任意两点之间的最短路径。它的核心思想是动态规划,通过不断更新节点之间的距离,最终得到最短路径。
大不怪将军
·
2023-06-09 12:06
python
数模栏目
深度学习
计算机视觉
图论
网络模型及求最小路径和造价实战
学习知识要实时简单回顾,我把学习的
图论
简单梳理一下,方便入门与复习。
图论
网络
图论
网络简介
图论
起源于18世纪。第一篇
图论
论文是瑞士数学家欧拉于1736年发表的“哥尼斯堡的七座桥”。
大不怪将军
·
2023-06-09 12:36
数模栏目
图论
算法
机器学习
【数据结构】基础:图的最短路径问题(附C++源码)
【数据结构】基础:图的最短路径问题(附C++源码)摘要:将会在数据结构专题中开展关于
图论
的内容介绍,其中包括四部分,分别为图的概念与实现、图的遍历、图的最小生成树以及图的最短路径问题。
Fat one
·
2023-06-09 10:15
数据结构
数据结构
c++
算法
【数据结构】基础:图的遍历实现(附C++源代码)
【数据结构】基础:图的遍历实现(附C++源代码)摘要:将会在数据结构专题中开展关于
图论
的内容介绍,其中包括四部分,分别为图的概念与实现、图的遍历、图的最小生成树以及图的最短路径问题。
Fat one
·
2023-06-09 10:44
数据结构
数据结构
c++
算法
【数据结构】基础:图的最小生成树(附C++源代码)
【数据结构】基础:图的最小生成树(附C++源代码)摘要:将会在数据结构专题中开展关于
图论
的内容介绍,其中包括四部分,分别为图的概念与实现、图的遍历、图的最小生成树以及图的最短路径问题。
Fat one
·
2023-06-09 10:44
数据结构
c++
数据结构
算法
数据结构--
图论
1--基础概述--遍历--可达--最短路径问题
文章目录介绍基础概念
图论
的分类图的表示图的遍历可达问题最短路问题dijkstra算法介绍
图论
〔GraphTheory〕是数学的一个分支。它以图为研究对象。
一只小余
·
2023-06-09 06:04
数据结构
数据结构
图论
8623 龙龙
很多
图论
和动态规划的题目中,虽然
scau_igtim
·
2023-06-09 03:05
scau计算智能
算法
c++
最短路径算法及Python实现
最短路径问题在
图论
中,最短路径问题是指在一个有向或无向的加权图中找到从一个起点到一个终点的最短路径。
MqtGhj
·
2023-06-09 00:12
python学习
深度学习
机器学习
算法
最短路径算法
python
图论
图论
与算法(7)最短路径问题
1.最短路径问题1.1带权图的最短路径最短路径问题是指在一个加权图中寻找两个顶点之间的最短路径,其中路径的长度由边的权重确定。常见的最短路径算法包括:Dijkstra算法:适用于解决单源最短路径问题,即从一个固定的起点到图中所有其他顶点的最短路径。该算法通过不断选择当前路径上权重最小的顶点来逐步扩展最短路径树,直到找到所有顶点的最短路径。Bellman-Ford算法:适用于解决带有负权边的图的单源
鮀城小帅
·
2023-06-08 17:25
设计模式与算法
图论
Floyd
Dijkstra
负权环
Bellman-Ford
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
设计模式与算法
图论
prim算法
Kruskal算法
优先队列
最小生成树
图论
与算法(5)图的广度优先遍历应用
1.广度优先遍历1.1树的广度优先遍历树的广度优先遍历(Breadth-FirstTraversal),也称为层次遍历,是一种按层次顺序逐级访问树节点的遍历方式。在广度优先遍历中,先访问树的根节点,然后按照从上到下、从左到右的顺序逐层访问树的节点。首先将树的根节点入队列,然后循环执行以下操作:出队列一个节点,对该节点进行处理,然后将该节点的所有子节点按顺序入队列。通过不断出队列和入队列的操作,可以
鮀城小帅
·
2023-06-07 19:47
设计模式与算法
算法
图论
宽度优先
广度优先遍历
BFS\
图论
与算法(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
算法导论
上一页
27
28
29
30
31
32
33
34
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他