最短路&&最小生成树

ryu实例---网络时延探测

一、前言前面的博文写到了基于跳数的最短路径的案例实现（ryu实例---基于跳数的最短路径转发_北风-CSDN博客），然而基于跳数的最短路径转发并未考虑网络链路的质量(时延、可用带宽、丢包率...)
楊木木8023·2023-11-02 07:56

Java架构师数学与经济管理

目录1导学2最小生成树3最短路径4网络与最大流量5线性规划6动态规划6.1伏格尔法7博弈论7.1状态转移矩阵7.2排队论8决策论8.1决策树9数学建模想学习架构师构建流程请跳转：Java架构师系统架构设计
赵广陆·2023-11-02 03:29

leetcode【数据结构简介】《队列&栈》卡片——队列和广度优先搜索

例如，我们可以使用BFS找到从起始结点到目标结点的路径，特别是最短路径。我们可以在更抽象的情景中使用BFS遍历所有可能的状
AuthurLEE·2023-11-02 00:18

【路径规划】A星算法结合floyd和动态窗口法机器人栅格地图路径规划【含Matlab源码 2721期】

运行Floyd算法：Floyd算法计算出任意两个节点之间的最短路径，生成路径距离矩阵或路径图。初始化起点和目标点：将起点设置为当前节点，目标点设置为目标位置。初始化开启列表和关闭列表：开启列表存储待探
Matlab领域·2023-11-01 23:14

【MATLAB源码-第61期】基于蜣螂优化算法(DBO)的无人机栅格地图路径规划，输出最短路径和适应度曲线。

操作环境：MATLAB2022a1、算法描述蜣螂优化算法（DungBeetleOptimization,DBO）是一种模拟蜣螂在寻找食物和进行导航的过程的优化算法。蜣螂是一种能够将粪球滚到合适地点的昆虫，它们利用天空中的光线和自身的感知能力来确定方向。这个过程被用作一种优化策略，可以用来解决各种数学和工程问题。下面是蜣螂优化算法的各个步骤的详细描述：1.初始化参数设置：设定算法需要的参数，如蜣螂的
Matlab程序猿·2023-11-01 23:12

【MATLAB源码-第62期】基于蜣螂优化算法(DBO)的无人机三维地图路径规划，输出最短路径和适应度曲线。

操作环境：MATLAB2022a1、算法描述蜣螂优化算法（DungBeetleOptimization,DBO）是一种模拟蜣螂在寻找食物和进行导航的过程的优化算法。蜣螂是一种能够将粪球滚到合适地点的昆虫，它们利用天空中的光线和自身的感知能力来确定方向。这个过程被用作一种优化策略，可以用来解决各种数学和工程问题。下面是蜣螂优化算法的各个步骤的详细描述：1.初始化参数设置：设定算法需要的参数，如蜣螂的
Matlab程序猿·2023-11-01 23:11

【算法】Kruskal算法求最小生成树

求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。
一只大黄猫·2023-11-01 21:29

数据结构和算法——用C语言实现所有图状结构及相关算法

文章目录前言图的基本概念图的存储方式邻接矩阵邻接表十字链表临界多重表图的遍历最小生成树普里姆算法（Prim）克鲁斯卡尔算法（Kruskal）最短路径BFS求最短路径迪杰斯特拉算法（Dijkstra）弗洛伊德算法
亻乍屯页女子白勺·2023-11-01 15:45

最小生成树算法之Prim(普里姆)算法

最小生成树的可以通过Kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出。
小C哈哈哈·2023-11-01 14:17

Floyd - Warshall (弗洛伊德算法)

图中任意两点之间的最短路径问题Dijkstra和Bellman-Ford也可以以所有点为源点，求出任意两点之间的最短距离，但是Dijstra不能解决带负权的的边，Bellman-Ford效率慢点Floyd
不会学习的小白O^O·2023-11-01 14:38

二叉树专题--洛谷 P3884 [JLOI2009]二叉树问题（dfs求二叉树深度 bfs求二叉树宽度 dijkstra求最短路）

[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：444宽度：444结点8和6之间的距离：888结点7和6之间的距离：333其中宽度表示二叉树上同一层最多的结点个数。给定一颗以1号结点为根的二叉树，请求出其深度、宽度和两个指定节点x,yx,yx,y之间的距离。输入格式第一行是一个整数，表示树的结点个数nnn。接下来n−1n-1n−1行，每行两个整数u
Brightess·2023-11-01 13:17

二进制矩阵中的最短路径、279. 完全平方数、127. 单词接龙)

目录一、1091.二进制矩阵中的最短路径1.1题目描述1.2代码1.2.1广度优先搜索二、279.完全平方数2.1题目描述2.2代码2.2.1数学方法——四平方定理2.2.2动态规划三、127.单词接龙
kww_·2023-11-01 07:49

[USACO23OPEN] Field Day S题解

最长路不好搞，考虑转补集最短路（容易感性理解），BFS即可。
零衣贰·2023-11-01 06:14

UVA 816 - Abbott's Revenge（BFS）

仅仅能往左右前走，然后问起点到终点的最短路径思路：BFS。每一个点拆成4个方向的点。
weixin_34343689·2023-11-01 04:48

Bellman-ford 贝尔曼-福特算法

Bellman-ford算法可以解决负权图的单源最短路径问题---它的优点是可以解决有负权边的单源最短路径问题，而且可以判断是否负权回路它也有明显的缺点，它的时间复杂度O（N*E）（N是点数，E是边数）
不会学习的小白O^O·2023-11-01 00:03

数据结构—图

文章目录0.PTA得分截图1.本周学习总结（6分）1.1图的存储结构1.1.1邻接矩阵1.1.2邻接表1.1.3邻接矩阵和邻接表表示图的区别1.2图遍历1.2.1深度优先遍历1.2.2广度优先遍历1.3最小生成树
驼同学.·2023-10-31 19:26

leetcode和牛客网刷题

在上学时学过《数据结构和算法》这门课，当时学习了数组、链表、哈希表、二叉树、图等数据结构，还有排序算法、二分查找、最短路径算法、关键路径等，当时记得还有ACM比赛，还有那部很烧脑筋的《算法导论》。
雪域迷影·2023-10-31 17:38

Day12：单源最短路径的C语言实现

1.Dijkstra算法的思想对于一个图，求从某个顶点出发到其它顶点的最短路径，就是单源最短路径问题。
AlexTuF·2023-10-31 08:43

数据结构-图-最短路径问题

最短路径问题单源最短路径Dijkstra算法原理代码实现Bellman-Ford算法原理代码实现SPFA优化SPFA代码实现多元最短路径Floyd-Warshall算法原理代码实现单源最短路径最短路径：
大理寺j·2023-10-31 03:21

【算法】Floyd算法多源汇最短路

最短路问题基础问题到这里就结束了，附上最短路问题知识结构图。题目给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。
一只大黄猫·2023-10-31 02:16

【算法】Prim算法（求最小生成树）

求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。
一只大黄猫·2023-10-31 02:16

【算法】spfa算法求最短路（没有负环）

题目给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。数据保证不存在负权回路。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出impossible。数据
一只大黄猫·2023-10-31 02:46

算法笔记【1】-蚁群算法解决旅行商问题（简称TSP问题）

文章目录一、简介二、样例说明三、理论分析四、蚁群算法实现最短路径规划算法设计五、仿真5.1程序分析与编写5.2仿真结果一、简介TSP问题由于问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸
>_·2023-10-31 02:13

【路径规划】纵横交叉算法栅格地图机器人最短路径规划【含Matlab源码 2920期】

✅博主简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，Matlab项目合作可私信。个人主页：海神之光代码获取方式：海神之光Matlab王者学习之路—代码获取方式⛳️座右铭：行百里者，半于九十。更多Matlab仿真内容点击Matlab图像处理（进阶版）路径规划（Matlab）神经网络预测与分类（Matlab）优化求解（Matlab）语音处理（Matlab）信号处理ÿ
Matlab领域·2023-10-30 23:07

【无标题】

CQUPT的某数据结构homework基于线性表的图书信息管理基于栈的算术表达式求值基于字符串模式匹配算法的病毒感染检测问题基于哈夫曼树的数据压缩算法基于二叉树的表达式求值算法基于Dijsktra算法的最短路基于广度优先搜索的六度空间排序算法的实现与分析基于线性表的图书信息管理首先
夭辰·2023-10-30 22:10

【数据结构与算法基础】最短路径问题

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-10-30 19:34

CSP2023反思

最后还是想出了分层图最短路的办法，最后也过了大样例。写完四题之后就开始写对拍，但是只会写前两题的，测了很久也没什么问题。自测估分的时候本来感觉稳了，结果测出第
zswangziye·2023-10-30 16:04

最短路径：迪杰斯特拉算法

简介英文名Dijkstra作用：找到路中指定起点到指定终点的带权最短路径核心步骤1）确定起点，终点2）从未走过的点中选取从起点到权值最小点作为中心点3）如果满足起点到中心点权值+中心点到指定其他点的权值
小小李程序员·2023-10-30 13:40

走迷宫 BFS 27行python代码解决

输入第一行：n,m分别表示行与列接下来输入n行m列由’0’与’1’组成的二维列表输出第一行：最短路径的长度第二行：输出最短的路径
是强筱华哇！·2023-10-30 10:46

图详解第六篇：多源最短路径--Floyd-Warshall算法（完结篇）

文章目录多源最短路径--Floyd-Warshall算法1.算法思想2.dist数组和pPath数组的变化3.代码实现4.测试观察5.源码前面的两篇文章我们学习了两个求解单源最短路径的算法——Dijkstra
YIN_尹·2023-10-30 09:30

图详解第五篇：单源最短路径--Bellman-Ford算法

文章目录单源最短路径--Bellman-Ford算法1.算法思想2.图解3.代码实现4.测试5.优化循环的提前跳出队列优化6.负权回路（负权环）判定7.源码Dijkstra算法只能用来解决正权图的单源最短路径问题
YIN_尹·2023-10-30 09:29

BZOJ1576 洛谷P2934 : [Usaco2009 Jan]安全路经Travel

TravelDescriptionInput*第一行:两个空格分开的数,N和M*第2..M+1行:三个空格分开的数a_i,b_i,和t_iOutput*第1..N-1行:第i行包含一个数:从牛棚_1到牛棚_i+1并且避免从牛棚1到牛棚i+1最短路经上最后一条牛路的最少的时间
七情六欲··2023-10-30 08:10

牛客题霸 -- HJ43 迷宫问题

解题步骤;参考代码：//最短路径下标vector>MinPath;//临时路径vector>tmp;introw=0;intcol=0;voidFindMinPath(vector>&nums,inti
Gay~·2023-10-30 01:22

UVALive 4128 Steam Roller（多状态最短路）

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2129题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是（通俗点）：车子的惯性比较大，如果你在下个路口要转弯
沉溺·2023-10-30 01:47

UVA 1078 - Steam Roller（最短路）

UVA1078-SteamRoller题目链接题意：给定一个地图，要求起点走到终点需要的时间，如果进入一个转弯位置，则进入和出去的时候时间要加倍思路：最短路，关键在于如何建模，每个结点d[x][y][d
lab104_yifan·2023-10-30 01:47

uva 1078 - Steam Roller（最短路）

然后做最短路。
JeraKrs·2023-10-30 01:47

Uva 1078 Steam Roller（多状态最短路）

最后给你两个顶点求最短路。思路：设d[i][j][k][l]:沿着第k(1#include#
hnust_W_unc_h·2023-10-30 01:44

Steam Roller UVALive - 4128

SteamRollerUVALive-4128图论·最短路题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。
FuTaimeng·2023-10-30 01:13

La 4128 Steam Roller 状态图上的Dijkstra

给定一个R行C列的网格图和图上的边权（0表示两点之间无法连通）,并已知起点，终点，每次转弯或者启动、停止时需要耗费双倍时间(从上一条边到这一条边的转向和从这条边到下一条边的转向最多计算一次），求到终点的最短路径
Wearry·2023-10-30 01:12

UVa 1078 Steam Roller

借鉴了陈峰在训练指南的思路，表示感谢提示：1.直接求最短路是有困难的，因为状态不满足独立性，所以拆点2.将(x,y)细分成，(x,y,dir,doubled)，后两个分别为到这个点时的方向、这条边是否两次计算了
Fuxey·2023-10-30 01:41

PKUWC2018划水记

Day-1(1.28)考前疯狂复习模板，正好前一天晚上打了一发LCT维护最小生成树的裸题。
L183287669·2023-10-29 23:04

队列和广度优先搜索（BFS）、栈和深度优先搜索（DFS）及Java模板

本文为Leetcode学习笔记队列和广度优先搜索（BFS）广度优先搜索（BFS）的一个常见应用是找出从根结点到目标结点的最短路径。在本文中，我们提供了一个示例来解释在BFS算法中是如何逐步应用队列的。
ML_mzm·2023-10-29 21:46

拓扑排序详解

拓扑排序如果说最短路径是有环图的应用，那么拓扑排序就是无环图的应用。拓扑排序介绍我们会把施工过程、生产流程、软件开发、教学安排等都当成--个项目工程来对待，所有的工程都可分为若干个“活动”的子工程。
EQUINOX1·2023-10-29 19:27

算法之弗洛伊德（Floyd）算法

简介：Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。
程序员的暴击·2023-10-29 19:27

Floyd算法的应用

Floyd算法的应用Floyd算法算法过程算法特点最短路问题求传递闭包什么是传递闭包算法过程算法模板例题最小环问题求最小环权值算法过程算法模板求最小环路径算法过程代码模板例题求恰好经过k条边的最短路Floyd
Lijing_er·2023-10-29 19:54

弗洛伊德算法Floyd

Floyd算法也是动态规划的求最短路径，但不同于Dijkstra算法，Floyd算法可以求权值为负的边，其主要代码的思想是三层for循环，所以时间复杂度为O()。
ybbgrain·2023-10-29 19:23

40.弗洛伊德（Floyd）算法

概述我们此前拆解过迪杰斯特拉（Dijkstra）算法，与它一样，弗洛伊德（Floyd）算法也是用于寻找给定的加权图中顶点间最短路径的算法。
WayneSlytherin·2023-10-29 19:52

什么是OSPF？

开放式最短路径优先OSPF（OpenShortestPathFirst）是IETF组织开发的一个基于链路状态的内部网关协议（InteriorGatewayProtocol）。
Code-4·2023-10-29 19:47

并查集讲解

它经常被用来解决网络流问题、图的最小生成树问题等。在这篇博客中，我们将深入理解并查集算法，以及如何在实际编程中使用它。首先，我们需要了解什么是并查集。
魚迹·2023-10-29 19:39

数据结构线性结构（二）6迷宫最短路径

#include#includeusingnamespacestd;intdir[8][2]={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}};intmap_[1010][1010];intsx,sy,ex,ey;voidBFS(intx,inty);voidoutPath();structNode{intx,y;Node(intx=0
本人已有猫腻·2023-10-29 15:13
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他