图论_最短路

代码随想录算法训练营Day50||图论part01

先熟悉一些图论基础，以及搜索理论基础。深度优先搜索理论基础类似于回溯算法（递归法），广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。
傲世尊·2024-08-25 15:22

leetcode--111--二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
minningl·2024-08-25 05:35

算法学习6——贪心算法

贪心算法广泛应用于各种优化问题，如最短路径、最小生成树、背包问题等。贪心算法的特点局部最优选择：每一步都做出在当前情况下最优的选择。无后效性：一旦某个状态被确定，就不会再被改变或回溯。
零 度°·2024-08-23 21:25

【算法基础实验】排序-最小索引优先队列IndexMinPQ

它的典型应用包括网络流、图算法（如Dijkstra最短路径算法）等。基
Greyplayground·2024-08-23 19:14

通过dijkstra算法解决城堡问题

城堡是树形的并且满足下面的条件:如果所有的通道都被修建.设D[i]为第i号房间与第1号房间的最短路径长度;而S[i]为实际修建的树形城保中第i号房间与第1号房间的路径长度;要求对于所有整数i(1#include
likepandas·2024-08-23 03:39

Dijkstra算法C++

数据量比较密集时：数据存储用邻接矩阵g[][]较大值MAX选用0x3f3f3f3f：32bit中通常int最大值为0x7fffffff，但是此处需要对MAX进行加法，0x7fffffff+3为负数，显然不符合最短路径算法中的
江淮子弟·2024-08-23 03:05

c++迪杰斯特拉

迪杰斯特拉是图论中的一种算法，用于在有向图，且当每条边权重均非负且没有最大边要求时，求最短路径。
一只来自银河系的猫·2024-08-23 02:31

openEuler—全球最具活力的操作系统开源社区之一

它将数学中几个重要的数字联系到了一起，在图论，复变函数等各个领域都有重大作用，是数学史上的里程碑。
不要em0啦·2024-08-22 23:41

64. 最小路径和-python

思路：经典的dp题目，应该是新建一个dp表，dp[i][j]表示从左上角到grid[i][j]的最短路径，因为只能往下和往右走，因此dp[i][j]=min(dp[i-1][j],dp[i][j-1])
baisong6412·2024-08-22 01:29

图论记录之最短路迪杰斯特拉

简述思想这个思想能用一句话来概括，精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话，B站搜索Dijksra算法，有视频讲解伪代码写到这里，其实是想整一个动画的，这样效果更好点，但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷，不要写成int的最大值迭代n次将不在s中的，且距离最近的点给tsj即先到t，再加上t
Just right·2024-03-29 08:42

搜索，动态规划，二叉树的时间复杂度计算通用公式

动态规划的时间复杂度：O(状态总数*计算每个状态的时间复杂度)举例：triangle，数字三角形的最短路径，状态总数约O(n^2)个，计算每个状态的时间复杂度为
鸭蛋蛋_8441·2024-03-29 05:26

路径优化算法 | 基于蚁群的城市路径优化算法应用及其Matlab实现

在城市路径优化问题中，蚁群算法可以用于找到连接多个城市的最短路径
算法如诗·2024-03-25 19:38

力扣111---二叉树的最小深度（简单题，Java，递归+非递归）

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
顾城猿·2024-03-16 10:14

刷题DAY15 | 102-二叉树的层序遍历 226-翻转二叉树 101-对称二叉树

而这种层序遍历方式就是图论中的广度优先
OrangeEarth·2024-03-13 18:43

【备战蓝桥杯系列】单源最短路径Dijkstra算法模板

Dijkstra算法模板蓝桥杯中也是会考到图论最短路的，一旦考到，基本是不会太难的，只要知道板子就基本能拿分了。
weiambt·2024-03-13 06:25

MATLAB图像拼接算法及实现

图像拼接算法及实现（一）论文关键词：图像拼接图像配准图像融合全景图论文摘要：图像拼接(imagemosaic)技术是将一组相互间重叠部分的图像序列进行空间匹配对准,经重采样合成后形成一幅包含各图像序列信息的宽视角场景的
程序员小溪·2024-03-11 05:01

数据结构课程设计

计算机科学与技术系《数据结构课程设计》评分表设计题目39.如下图所示，编写可视化算法将从顶点v能到达的最短路径长度为k的所有顶点标记为红色（最短路径以路径上的边数计算）。
赵远疴·2024-03-05 01:50

【C# 数据结构】图的最短路径 弗洛伊德（Floyd）算法

弗洛伊德算法可以获得图中所有点，到其它任意一点的最短路径。
弹着吉他敲着代码·2024-02-26 18:06

备战蓝桥杯---图论之最短路dijkstra算法

2.边权全部相等，直接BFS即可3.单源点最短路从一个点出发，到达其他顶点的最短路长度。Dijkstra算法：用于一个节点到所有其他节点的最短路。
CoCoa-Ck·2024-02-20 19:02

【图论经典题目讲解】洛谷 P5304 旅行者

P5304旅行者Description\mathrm{Description}Description给定一个nnn个点，mmm条边的有向图，求解kkk个点两两间最短路长度的最小值。
阿史大杯茶·2024-02-20 19:02

算法——图论——最短路径——Floyd / 传递闭包

目录Floyd-Warshall（弗洛伊德）算法传递闭包一、试题算法训练盾神与离散老师2Floyd-Warshall（弗洛伊德）算法求所有顶点到所有顶点的最短路径问题弗洛伊德算法（Floyd-Warshallalgorithm
戏拈秃笔·2024-02-20 19:02

算法基础系列第三章——图论之最短路径问题

详解蓝桥图论之最短路径问题关于图论知识铺垫图的定义邻接矩阵邻接表最短路算法总大纲dijkstra算法朴素版dijsktra算法（适用于稠密图）例题描述参考代码(C++版本)算法模板细节落实堆优化版dijkstra
杨枝·2024-02-20 15:22

【备战蓝桥杯】 算法·每日一题（详解+多解）-- day11

算法流程网络延迟时间解题思路Bellman-Ford算法流程K站内最便宜的航班解题思路SPFA算法K站内最便宜的航班解题思路具有最大概率的路径解题思路Floyd算法找到阈值距离内邻居数量最少的城市解题思路Johnson全源最短路径算法正确性证明解题思路点击直接资料领取
苏州程序大白·2024-02-20 15:21

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结Floyd算法最短路算法总结Floyd算法题目描述：解析：多源最短路算法Floyd，就是用动态规划来解决的。
RCyyds·2024-02-20 15:48

备战蓝桥杯—有边数限制的最短路 （bellman_ford+）——[AcWing]有边数限制的最短路

因为近期在学图，所以顺带的写一篇最短路的备战蓝桥杯文章。
Joanh_Lan·2024-02-20 15:16

备战蓝桥杯---图论之最短路Bellman-Ford算法及优化

目录上次我们讲到复杂度为（n+m)logm(m为边，n为点）的迪杰斯特拉算法，其中有一个明显的不足就是它无法解决包含负权边的图。于是我们引进Bellman-Ford算法。核心：枚举所有的点，能松弛就松弛，直到所有点都不能松弛。具体过程：我们在外循环循环n-1(n为点数），然后在内循环上枚举所有的边，能松弛就松弛。到这里，肯定有许多人对它正确性怀疑，其实，我们可以知道，在外循环循环k轮后，k步以内可
CoCoa-Ck·2024-02-20 15:13

pku acm 题目分类

1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo·2024-02-20 14:26

【转载】ACM入门 .

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
dongfan1861·2024-02-20 14:55

test_Time_2h

文章目录RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路
爱思考的小伙·2024-02-20 12:55

蓝桥杯：C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法

例如图论中的最小生成树(MinimalSpanningTree，MST)算法、单源最短路径算法(Dijkstra)都是贪心算法的典型应用。贪心算法的主要问题是不一
DaveVV·2024-02-20 12:10

OSPF解析：深入探索网络的心脏运作机制

它是一种链路状态路由协议，使用Dijkstra算法计算最短路径树，以确定到达网络中每个目的地的最佳路径。OSPF被设计来支持大型和复杂的网络，通过在路由器之间广播链路状态信息来实现。
程序员Chino的日记·2024-02-20 06:15

算法沉淀——BFS 解决最短路问题（leetcode真题剖析）

算法沉淀——BFS解决最短路问题（leetcode真题剖析）01.迷宫中离入口最近的出口02.最小基因变化03.单词接龙04.为高尔夫比赛砍树BFS（广度优先搜索）是解决最短路径问题的一种常见算法。
爱学习的鱼佬·2024-02-20 06:13

算法沉淀——队列+宽度优先搜索（BFS）（leetcode真题剖析）

宽度优先搜索（BFS）01.N叉树的层序遍历02.二叉树的锯齿形层序遍历03.二叉树最大宽度04.在每个树行中找最大值队列+宽度优先搜索算法（Queue+BFS）是一种常用于图的遍历的算法，特别适用于求解最短路径或最少步数等问题
爱学习的鱼佬·2024-02-20 06:12

C++语法09：迷宫中的最短路径：广度优先搜索算法的应用

一·引言广搜，即广度优先搜索（Breadth-FirstSearch,BFS），是图论和计算机科学中常用的一种算法。
VNGRY(缓更)·2024-02-20 04:00

LeetCode刷题 -- BFS

这就是本文要介绍的两个场景：「层序遍历」、「最短路径」。代码比较：看以下两段代码，最直观的感受就是DFS比BFS的代码要简洁的
材料小菜鸟·2024-02-20 01:15

leetcode刷题之BFS专题

参考资料：广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法（利用Queue）三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode
芊欣欲·2024-02-20 01:44

【数据结构】图

文章目录图1.图的两种存储结构2.图的两种遍历方式3.最小生成树的两种算法（无向连通图一定有最小生成树）4.单源最短路径的两种算法5.多源最短路径图1.图的两种存储结构1.图这种数据结构相信大家都不陌生
rygttm·2024-02-20 01:04

C++STL之Queue容器

STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础
芯片烧毁大师·2024-02-20 01:48

数据结构-最短路径（Dijkstra算法与Floyd算法）

介绍对于网图来说，最短路径是指两顶点之间经过的边上权值之和最少的路径，其路径上第一个点记为源点，最后一个为终点。
四零七丶·2024-02-20 00:56

Leetcode 64. 最小路径和 c++

链接：https://leetcode-cn.com/problems/minimum-path-sum/主要思路：1.这个题比较简单，因为题目要求了，只能向右或者向下走，逐行遍历计算最短路径就可以了。
让菜鸟飞·2024-02-20 00:52

QGIS004:【09网络分析工具箱】-点到点、点到图层、图层到点

操作步骤：展开网络分析工具箱，双击最短路径（点到点）工具，输入路径图层，选择计算路径
qq_31762031·2024-02-19 19:07

BFS——C++

BFS常使用于寻找最短路径，使用队列实现。在学习使用BFS的时候有一难点是如何合理使用队列以及搞清楚为什么要使用队列来帮助完成BFS。
松定·2024-02-19 16:39

算法刷题day13

一、蜗牛标签：状态机DP思路1：这个因为还没学所以第一时间没有这个DP的概念就拿最短路做的，spfa算法过了两个数据（总共十个），然后其实没问题，就是图建的不太完善，建图是觉得每次传送结束都要回到x轴，
lijiachang030718·2024-02-19 14:51

备战蓝桥杯---图论之最小生成树

首先，什么是最小生成树？他就是无向图G中的所有生成树中树枝权值总和最小的。如何求？我们不妨采用以下的贪心策略：Prim算法（复杂度：（n+m)logm)：我们对于把上述的点看成两个集合，一个是确定了最小生成树的点，一个还没有确定，我们只要不断把距离已经确定的集合的最短的边添加进去即可。假如我们加的距离不是最小的，那么当我们假设未确定的点已经构成了他们点的最小生成树，那么我们此时用距离最小的去添加他
CoCoa-Ck·2024-02-19 14:11

这两样人生必不可少的优质资产你有吗——跑着，跑着，你就成功了（107）

写作是个人成功最短路径个人影响力的打造，就两点，一是写作，二是演讲人生中必不可少的两大优质资产应该是这两样：一是跑步，二是写作以上三句话都有出处。第一句樊登读书创始人樊登的观点。
军范律政·2024-02-19 13:10

阿里云参编业内首个代码大模型标准丨云原生 2024 年 1 月产品技术动态

云原生月度动态云原生是企业数字创新的最短路径。《阿里云云原生每月动态》，从趋势热点、产品新功能、服务客户、开源与开发者动态等方面，为企业提供数字化的路径与指南。
·2024-02-19 12:34

2024/2/17 图论 最短路入门 dijkstra 1

目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge
极度的坦诚就是无坚不摧·2024-02-19 11:17

【图论经典题目讲解】CF786B - Legacy 一道线段树优化建图的经典题目

CF786B−Legacy\mathrm{CF786B-Legacy}CF786B−LegacyDescription\mathrm{Description}Description给定111张nnn个点的有向图，初始没有边，接下来有qqq次操作，形式如下：1uvw表示从uuu向vvv连接111条长度为www的有向边2ulrw表示从uuu向iii（i∈[l,r]i\in[l,r]i∈[l,r]）连接
阿史大杯茶·2024-02-19 11:47

2024/2/18 图论 最短路入门 dijkstra 2

Dijkstra?Problem-20C-Codeforces思路：用dijkstra算法，在更新最短距离的时候在加一个存点的步骤，最后输出就可以了p[i]是i的上一个点完整代码：#include#defineintlonglong#definePIIstd::pairconstintN=1e5+10;intp[N];signedmain(){intn,m;intk=0;std::cin>>n>>
极度的坦诚就是无坚不摧·2024-02-19 11:47

找负环（图论基础）

spfa找负环两种基本的方法统计每一个点的入队次数，如果一个点入队了n次，则说明存在负环统计当前每个点中的最短路中所包含的边数，如果当前某个点的最短路所包含的边数大于等于n，也说明存在负环实际上两种方法是等价的
wa的一声哭了·2024-02-19 11:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他