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
图论:最短路径
图论
理论基础和存储方式的实现
图论
1
图论
(Graphtheory)是数学的一个分支,图是
图论
的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。
Amazing_snack
·
2025-03-08 09:32
数据结构与算法
图论
图论
【数学建模技术】路径规划算法-Dijkstra算法
路径规划算法的主要目标是寻找从起点到终点的
最短路径
。Dijkstra算法作为一种经典的单源
最短路径
算法,广泛应用于各种实际问题中。
一键难忘
·
2025-03-08 04:22
数学建模技术超入门
Dijkstra
数学建模算法
路径规划算法
代码随想录算法训练营 |
图论
| 孤岛总面积、沉没孤岛
101.孤岛的总面积//思路大概是先计算面积,然后如果有接触路面就返回false。可能稍微多余算了太多无用面积。#includeusingnamespacestd;voidsum(vector>&finded,constvector>&graph,inta,intb,int&result,bool&Ifisland){if(agraph.size()-1||b>graph[0].size()-1)
jcc_newszu
·
2025-03-07 13:07
代码随想录学习记录
算法
图论
——四色定理的解析与证明(完整版)
——四色定理的解析与证明(完整版)###**引言**四色定理自1852年诞生以来,始终是
图论
与拓扑学领域的核心难题。
2301_81062744
·
2025-03-07 07:46
拓扑学
小白学BFS:迷宫
最短路径
访问数组初始值都为-1,当第一次访问的时候,记录当前访问层数,如果后续访问层数>已经记录的层数,说明当前一定不是
最短路径
,直接结束本次循环。当访问到终点,
最短路径
标志flag+1。其他思路见代码。。
馍得脑呆
·
2025-03-07 04:48
小白学算法
算法
迷宫问题:BFS求解
最短路径
迷宫描述5*5的迷宫数组:0可以走;1不可以走;左上角是起点;右下角是终点。输入样例0100001010010100001001010输出样例(0,0)(1,0)(2,0)(3,0)(3,1)(3,2)(2,2)(1,2)(0,2)(0,3)(0,4)(1,4)(2,4)(3,4)(4,4)思路沿上下左右四个方向,使用bfs方法遍历得到路径不断从队列中取点,直到队列为空。将当前点上下左右四个方向的
Zih_An
·
2025-03-07 04:43
程序设计(算法向)
“八皇后问题”解题思路与 C 语言代码实现
解的数量:高斯最初认为有76种解,后来通过
图论
方法确定共有92种不同的摆放方式。扩展:该问题可推广为“n皇后问题”,即在n×n的棋
CoreFMEA软件
·
2025-03-06 20:27
技术算法
c语言
算法
八皇后问题
解题思路
【数据挖掘】异构图与同构图
在
图论
(GraphTheory)中,异构图(HeterogeneousGraph)和同构图(HomogeneousGraph)是两种不同的图结构概念,它们的主要区别在于节点和边的类型是否单一。
dundunmm
·
2025-03-06 14:32
数据挖掘
深度学习
数据挖掘
知识图谱
人工智能
关于网络数通工程师 OSPF 协议的常见面试问题
OSPF(开放式
最短路径
优先)是基于链路状态的内部网关协议(IGP),使用Dijkstra的SPF算法计算
最短路径
树,核心目标包括快速收敛、分层网络设计(区域划分)和避免路由环路12。
他不爱吃香菜
·
2025-03-06 13:24
网络面试解答
网络协议
网络
服务器
php
面试
运维
网络协议
代码随想录算法训练营 |
图论
| DFS
98.所有可达路径//DFS#includeusingnamespacestd;vector>result;vectorpath;voiddfs(constvector>&graph,inti,inttarget){if(i==target){result.push_back(path);return;}for(intnums:graph[i]){path.push_back(nums);dfs(
jcc_newszu
·
2025-03-05 21:16
代码随想录学习记录
深度优先
算法
图论
【http://noi.openjudge.cn/】4.3算法之
图论
——1538:Gopher II
@[【http://noi.openjudge.cn/】4.3算法之
图论
——1538:GopherII]题目查看提交统计提问总时间限制:2000ms内存限制:65536kB描述Thegopherfamily
adam_life
·
2025-03-05 21:16
算法
图论
匈牙利算法
二分图
深搜
《代码随想录第五十五天》——
图论
基础、深度搜索理论基础、所有可达路径、广度搜索理论基础
《代码随想录第五十五天》——
图论
基础、深度搜索理论基础、所有可达路径、广度搜索理论基础本篇文章的所有内容仅基于C++撰写。
-Michelangelo-
·
2025-03-05 21:44
算法刷题
图论
蓝桥杯模拟赛
类似
最短路径
和最少操作次数这样的题都可以用bfs来求解答案:14分析:为什么想到用BFS呢?答:因为bfs就是从一个点出
胃口很大的一条小蛇仔
·
2025-03-05 04:54
蓝桥杯
算法
图数据库Neo4j面试内容整理-图遍历和
最短路径
图遍历和
最短路径
是图数据库中两个非常重要的概念,尤其是在图数据结构中,它们是解决许多问题(如社交网络分析、推荐系统、网络分析等)的核心算法。
不务正业的猿
·
2025-03-05 04:22
面试
Neo4j
数据库
neo4j
网络
面试
职场和发展
图数据库
单源
最短路径
目录无负权单源
最短路径
迪杰斯特拉算法(dijkstra)朴素版迪杰斯特拉小根堆优化版本dijkstra有负权的图的单源
最短路径
SPFA总结无负权单源
最短路径
在处理
图论
相关问题时,经常会遇到求一点到其他点的最短距离是多少的问题
陵易居士
·
2025-03-05 00:47
数据结构与算法
算法
图论
代码随想录算法训练营第五十六天|
图论
02
99.岛屿数量注意深搜的两种写法,熟练掌握这两种写法以及知道区别在哪里,才算掌握的深搜。注意广搜的两种写法,第一种写法为什么会超时,如果自己做的录友,题目通过了,也要仔细看第一种写法的超时版本,弄清楚为什么会超时,因为你第一次幸运没那么想,第二次可就不一定了。代码随想录深度搜索,定义上下左右四个方向,找到一个第一个邻接矩阵就递归该点的上下左右,避免重复计算。版本一:direction=[[0,1]
Rachela_z
·
2025-03-04 21:00
算法
图论
【LeetCode热题100】【
图论
】岛屿数量
题目链接:200.岛屿数量-力扣(LeetCode)考察图的遍历,从岛上上下左右能到达的地方都是这个岛首先需要判断图的边界,然后再上下左右继续深度遍历,并把遍历到的标记为已访问,可以原地修改图做标记对于这道题来说,从是1的地方深度遍历,改写可以到达的地方,这样就是一个岛屿,如果还有1,说明还有岛屿classSolution{public:introws,columns;vector>grid;bo
@YeMaolin
·
2025-03-04 16:18
#
LeetCode热题
100
算法
深度优先
刷题记录 HOT100
图论
-1:200. 岛屿数量
题目:200.岛屿数量难度:中等给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例1:输入:grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0
威尔逊。
·
2025-03-04 16:47
刷题笔记
HOT100
图论
leetcode
算法
数据结构
笔记
深度优先
广度优先
代码随想录-- 第一天
图论
--- 岛屿的数量
99统计岛屿的数量c++99.岛屿数量#include#include#includeusingnamespacestd;structMGraph{intnumVertices,numEdges;vector>Edge;};intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};voiddfs(MGraph&mGraph,vector>&visited,intx,inty
旅僧
·
2025-03-04 15:44
图论
深度优先
算法
图论
-腐烂的橘子
994.腐烂的橘子在给定的mxn网格grid中,每个单元格可以有以下三个值之一:值0代表空单元格;值1代表新鲜橘子;值2代表腐烂的橘子。每分钟,腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。```**输入**:二维数组**输出**:最短时间**思路**:看过题解本题使用BFS,广度优先算法,首先遍历数组,找到所有的“2
Vacant Seat
·
2025-03-04 15:43
图论
51、
图论
-岛屿数量
思路:该问题要求在一个由'1'(表示陆地)和'0'(表示水)组成的二维网格中,计算岛屿的数量。岛屿被水包围,并且通过水平或垂直连接相邻的陆地可以形成。这个问题的核心是识别并计数网格中相连的陆地块。方法numIslands初始检查:首先检查输入的二维数组m是否为空或格式不正确(例如行或列为0)。如果是,返回0表示没有岛屿。定义变量:N表示网格的行数。M表示网格的列数。res用来记录岛屿的数量,初始化
大树~~
·
2025-03-04 15:12
leetcode
热题100
图论
数据结构
算法
java
leetcode
推荐算法工程师的技术图谱和学习路径
高等数学、最优化理论、几何和
图论
等知识对于复杂模型的设计和优化至关重要。编程与数据结构:熟练掌握Python、Java等编程语言,具备良好的编程习惯和代码优化能力。掌握数
执于代码
·
2025-03-03 22:00
开发者职业加速服务
推荐算法
学习
算法
代码随想录算法训练day65---
图论
系列9《dijkstra(堆优化版)&Bellman_ford 算法》
今天继续
图论
part!今日任务:●dijkstra(堆优化版)●Bellman_ford算法一、47.参加科学大会-----dijkstra(堆优化版)卡码网题目链接
Ritsu栗子
·
2025-03-03 08:45
算法
图论
c++
算法基础课——第三章 搜索与
图论
(一)
第三章搜索与
图论
(一)DFS与BFS的区别与联系都可以对整个问题空间进行遍历;搜索的结构都像树一样;但搜索的顺序是不同的;深度优先搜索是尽可能往深里搜,当搜到叶子节点的时候回溯;DFSDFSDFS就像一个非常执着的人
华北理工大学ACM协会
·
2025-03-03 08:14
算法竞赛——算法基础课
图论
算法
c++
2022.4.1
图论
题目汇总
文章目录前言1.
图论
基础2.环检测算法3.拓扑排序算法4.判断二分图[5.判断二分图II]6.并查集(UNION-FIND)算法7.最小生成树算法[8.DIJKSTRA算法]9.名人问题前言今天刷完
图论
部分的题目了
LGoGoGo!
·
2025-03-03 08:10
leetcode
java
数据结构
职场和发展
算法
3362-数据结构实验之
图论
六:村村通公路
#数据结构实验之
图论
六:村村通公路###ProblemDescription有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。
LMengi000
·
2025-03-03 08:09
图------最小生成树
数据结构-最小生成
最短路算法(1)——floyd算法
最短路特点最短路的意思是给出若干条边,求两个点之间的
最短路径
。要注意的是顺序也很重要,i到j的
最短路径
不一定等于j到i的
最短路径
。
_gxd_
·
2025-03-03 07:07
算法
算法
数据结构
动态规划:以找零钱问题为例
以找零钱问题为例1.找零算法1.02.添加查询表后的找零算法1.13.运用动态规划进行的找零算法2.04.运用动态规划进行的找零算法2.1动态规划:以找零钱问题为例许多计算机程序被用于优化某些值,例如找到两点之间的
最短路径
Zy_Yin123
·
2025-03-03 07:04
书籍
#
Python数据结构与算法分析
动态规划
找零算法
记忆化
优化
硬币面值
ospf协议
OSPF协议OSPF(开放
最短路径
优先)是一种内部网关协议,用于在同一自治系统内进行路由选择,支持无类域间路由(CIDR)和可变长子网掩码(VLSM)。
小小程序员.¥
·
2025-03-03 05:52
网络工程知识笔记
智能路由器
LeetCode热题100——
图论
文章目录1.岛屿数量1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、腐烂的橘子2.1题目链接2.2题目描述2.3解题代码2.4解题思路3.课程表3.1题目链接3.2题目描述3.3解题代码3.4解题思路4.实现Trie(前缀树)4.1题目链接4.2题目描述4.3解题代码4.4解题思路1.岛屿数量1.1题目链接点击跳转到题目位置1.2题目描述给你一个由‘1’(陆地)和‘0’(水)组成的的二
Ghost_firejef
·
2025-03-02 12:24
LeetCode热题100
leetcode
图论
算法
基于
图论
的产业网络知识图谱挖掘与构建
从数据底座构建、核心知识图谱挖掘、兼容传统产业链知识3个方面,阐述了基于
图论
的产业网络知识图谱的构建过程,以实现产业优化升级与模拟仿真。
罗伯特之技术屋
·
2025-03-01 05:07
智能科学与技术专栏
知识图谱
人工智能
图论
刷题计划与题解1(最短路问题)
文章目录
图论
刷题计划与题解1(最短路问题)题目1:P1629邮递员送信(建反图做两次dijkstra)题目2:P1144最短路计数题目3:P1828[USACO3.2]香甜的黄油SweetButter题目
cqust_qilin02811
·
2025-02-28 09:15
#
最短路与分层图
图论
算法
深度优先
图论
题解索引
前言作
图论
的题的时候,无论何时,DFS,BFS加剪枝,都是你可靠的方法,如果第一眼没有具体思路,完全可以先按照刚才的两个方法思考下去,可能想着想着,这道题真实的样子(即真正合适的算法),你就发现了。
JLU_LYM
·
2025-02-28 09:14
各类型题解索引
图论
算法
数据结构
题解索引
解题攻略
矩阵与
图论
系列 题解
1.AT_dp_rWalk题意一个有向图有nnn个节点,编号111至nnn。给出一个二维数组A1...n,1...nA_{1...n,1...n}A1...n,1...n,若Ai,j=1A_{i,j}=1Ai,j=1说明节点iii到节点jjj有一条有向边;若Ai,j=0A_{i,j}=0Ai,j=0则说明节点iii到节点jjj没有边。求长度为kkk的路径的方案数。答案模109+710^9+7109
搂鱼114514
·
2025-02-28 08:33
矩阵
图论
算法
day58 第十一章:
图论
part08
拓扑排序精讲关键:先找到入度为0的节点,把这些节点加入队列/结果,然后依次循环再找。#include#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0);//记录每个文件的入度unordered_map>umap;//记录文件依赖关系vectorresult;//记录
mvufi
·
2025-02-28 05:07
图论
算法
数据结构
【Day47 LeetCode】
图论
问题 Ⅴ
一、
图论
问题Ⅴ今天学习最小生成树算法–prim算法和kruskal算法。最小生成树是所有节点的最小连通子图,有n个节点则必有n-1条边将所有节点连接起来。
银河梦想家
·
2025-02-28 05:34
leetcode
图论
算法
BCT计算
图论
属性
本文翻译了BCT官网给出的一些指导,同时包含本人在计算
图论
属性过程中的一些思考目前看到的教程中,大部分都只用一个确定的稀疏度来计算
图论
属性我更倾向于gretna那种采用稀疏度序列来计算AUC曲线下面积衡量不同稀疏度下组间差异的方法大部分
图论
属性都与网络稀疏度取值相关
皎皎如月明
·
2025-02-28 04:02
图论
【二分查找
图论
】P10050 [CCO2022] Alternating Heights|普及
本文涉及的基础知识点本博文代码打包下载C++二分查找C++
图论
C++算法:滑动窗口及双指针总结[CCO2022]AlternatingHeights题目描述Troy计划给CCO的学生拍一张合影,他向你寻求帮助
闻缺陷则喜何志丹
·
2025-02-28 03:20
#
洛谷普及
图论
c++
洛谷
二分查找
滑动窗口
身高
学生
CSP-J/S复赛算法 动态规划初步
**
最短路径
问题**3.**最小硬币找零问题**4.
人才程序员
·
2025-02-27 10:35
CSP-J
算法
动态规划
深度优先
c++
noi
CSP-J/S
有负环的费用流问题:用消消乐“白嫖”的艺术
你设计了一条完美路线:每辆卡车都走
最短路径
,运费最省,按时送达——直到有一天,某个司机突然上报了一个诡异的现象:“老板,我的卡车在某个路口绕圈转了10次,运费反而比直送更便宜!”你眉头一皱,打开
牛马程序员_江
·
2025-02-26 20:40
php
linux
开发语言
.net
二叉树--路径
二叉树中,从根节点到叶节点的每一条连接,我们称之为路径,
最短路径
和最长路径在之前的博客中,我们已经完成了对他们的讨论,现在我们讨论一下,输出一棵二叉树中全部的路径信息。
通凡
·
2025-02-26 08:50
数据结构
二叉树操作
二叉树
存储
路径
复杂脑网络之
图论
参数计算(BCT工具包)
有错误请尽管指出,感谢~一、计算聚类系数、特征路径长度、小世界参数大概思路:功能连接矩阵--->去除虚假连接的矩阵--->加权矩阵--->计算
图论
参数1.功能连接矩阵--
addBr
·
2025-02-26 06:02
matlab
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra(朴素版)精讲
拓扑排序也是
图论
中判断有向无环图的常用方法。拓扑排序模板题。#include#include#include#includeusingnamespacestd;intmain(){in
Harryline-lx
·
2025-02-26 06:01
代码随想录
算法
数据结构------最短路弗洛伊德算法(Flody)
目录前言一、Foldy代码核心介绍二、Flody代码详解:三、所有代码:四、Foldy算法分析:总结前言如果你要求所有顶点至所有顶点的
最短路径
问题时,弗洛伊德算法是非常不错的选择。因为它十分简洁。
不羁修士
·
2025-02-26 05:28
数据结构
c++
图论
数据结构
图搜索算法
动态规划
代码随想录算法训练营第58天|拓扑排序精讲、dijkstra(朴素版)精讲
所以拓扑排序是
图论
中判断有向无环图的常用方法。拓扑排序的过程,有两步,第一步,找到入度为0的节点,加入结果集;第二步,将该节点从图中移
Yinems
·
2025-02-26 05:57
算法
二叉树-二叉树的最大深度
代码随想录-刷题笔记104.二叉树的最大深度-力扣(LeetCode)内容:本题较为基础,可以说是深搜的入门款,深搜的具体知识点请看
图论
-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.
·
2025-02-25 18:42
java
算法
图的存储方式(上)
文章目录图的相关概念图的类型图的常见存储方式边集数组邻接矩阵邻接表图的相关概念对于图的相关概念实在太多,请移步,【
图论
】图的概念和基本术语(顶点、边、度、路径等)图的类型按照类型对图进行分类可以分为以下几种
2402_87224981
·
2025-02-25 17:04
数据结构
算法
数据结构
图论
华为OD机试真题---服务器广播
华为OD机试中的“服务器广播”题目是一个经典的算法问题,通常涉及
图论
和连通分量的概念。以下是对该题目的详细解析:一、题目描述服务器之间可以通过网络进行连接,连接方式包括直接相连和间接连接。
努力努力再努力呐
·
2025-02-25 12:25
算法
数据结构
java
华为od
服务器
运维
java
华为
开发语言
数据结构
路由协议有哪些?
缺点:计算路由慢,链路变化了收敛慢,能够保存的路由表相对较小,最多只能支持15台设备的网络,只适用于小型网络2、OSPF协议-开放
最短路径
优先协议,企业网主要使用的协议优点:技术成熟,碰到的问题基本上在资料上都能够查到
你的四舅老爷
·
2025-02-25 06:17
路由协议
网络
网络协议
p2p
计算机网络之路由协议(自治系统)
主要协议包括:RIP(路由信息协议)、OSPF(开放
最短路径
优先协议)
DKPT
·
2025-02-25 05:41
#
计算机网络
计算机网络
开发语言
算法
笔记
学习
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他