最短路(Floyd)

LeetCode 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
奋斗中的Jack·2024-01-19 19:19

什么是OSPF？为什么需要OSPF？OSPF基础概念

开放式最短路径优先OSPF（OpenShortestPathFirst）是IETF组织开发的一个基于链路状态的内部网关协议（InteriorGatewayProtocol）。
lopowh·2024-01-19 19:13

第二十五节-红黑树

比如红黑树，它从根节点到各个叶子节点的最长路径，有可能会比最短路径长一倍。所以，平衡二叉查找树中“平衡”的意思，其实就是让整棵树左右看起来比较“对称”、比较“平衡”，不要出现左子树很
wean_a23e·2024-01-19 16:58

算法：A*算法最小实例

A*算法主要作用是寻找两个节点之间的最短路径首先，需要定义一个表示地图的二维数组，其中0表示可通过的空地，1表示障碍物：constmap=[[0,0,0,0,0],[0,1,1,0,0],[0,0,0,0,0
大佬，咋整啊·2024-01-19 15:24

迷宫-深度优先搜索-打印所有可行路径

继上一篇“迷宫-广度优先搜索-最短路径并打印该条最短路径”——https://mp.csdn.net/postedit/103229718，想着如何才能把所有可行路径打印出来，网上看了些资料都是推荐使用深度优先搜索方法
Find_YourHeart·2024-01-19 10:01

[计网]网络层 湖科大第四章

文章目录网络层网络层提供的两种服务IPv4分类编址划分子网无分类编址IPv4划分地址块的不同应用IP数据报发送转发过程路由聚合IPv4数据报首部格式路由选择协议概述路由器基本结构路由选择协议路由信息协议RIP开放最短路径优先
Back2zer0·2024-01-19 07:42

备战蓝桥杯算法整合

向国一冲刺六倍法判断素数欧拉筛01背包完全背包多重度背包Floyd-Warshall（多源最短路）Dijkstra(单源最短路)Bellman-Ford最短路算法最大公约数最小公倍数分解质因数全排列（递归
Knock man·2024-01-19 06:54

C语言实现dijkstra算法（基础版）

迪杰斯特拉算法从全体推到局部，再由局部推出整体这是一个求最短路径的算法如图，可以根据这个图求到任一点的最短路径要实现这个算法，我们需要三个最主要的数组1.S数组：记录目标顶点（也就是开始的点但他会更新）
小小霸王龙！·2024-01-19 02:14

找迷宫最短路径

深度优先搜索典型问题：找迷宫最短路径一，不输入迷宫的数据#include//因为有很多变量全局都要使用，所以采用定义全局变量intn,m,p,q,sx,sy,min=9999999,t,i;//这是迷宫的长和宽
小小霸王龙！·2024-01-19 02:43

归一变成模意义下的问题 + 根号分治 + 贝祖定理 + 同余最短路：0116C

http://47.92.197.167:5283/contest/452/problem/3牌肯定要换就换。每一种状态肯定要想办法压起来。但如果我们直接压很麻烦，而且不知道怎么压。我们可以仔细想一下，牌的换逆向换对结果是否有影响，没有影响。所以我们可以把所有牌换成1号牌，那样子会很方便我们操作。同时(2n)!!(2n)!!(2n)!!张1号牌可以换成1张1号牌，那么状态就变成有限的了。这里要思考
Qres821·2024-01-19 01:33

数据结构实验6：图的应用

、实验目的1.邻接矩阵2.邻接矩阵表示图的结构定义3.图的初始化4.边的添加5.边的删除6.Dijkstra算法三、实验内容实验内容代码截图分析一、实验目的1．掌握图的邻接矩阵的存储定义；2．掌握图的最短路径
YSRM·2024-01-19 01:13

实验六 基于 Dijsktra 算法的最短路径求解

实验六基于Dijsktra算法的最短路径求解一、实验目的1.掌握图的邻接矩阵表示法，掌握采用邻接矩阵表示法创建图的算法。2.掌握求解最短路径的Dijsktra算法。
22的卡卡·2024-01-19 00:02

2024/1/16 DFS BFS

目录走迷宫findthemultipul走迷宫844.走迷宫-AcWing题库要求从起点到终点的最短路，首先读入数据建立一个结构体类型的队列，里面分别存放行，列，最短路的步数（r,c,step)初始的时候起点和
极度的坦诚就是无坚不摧·2024-01-18 15:14

poj2387-最短路-dijkstra

原题连接题意给定n个点以及m条无向边，求第n点到第一个点的最小距离纯粹的迪杰斯特拉模板题思路迪杰斯特拉：在所有的路都是正数情况下，找从n点开始到达其他点的最短距离首先从n点开始，把能到达的点全部存储在dist中每一次从dist中找出一个最小值，这个最小值表示当前n点能到达的最近的点在这个点走向其他点，检验能否通过这个最小点减小到其他点的距离注意，可能a,b之间存在多条边，需要存一个最小的路径#in
爱我你就抱抱我呀·2024-01-18 10:21

【论文笔记】Do Transformers Really Perform Bad for Graph Representation（简要笔记供复习使用）

DoTransformersReallyPerformBadforGraphRepresentation论文地址：DoTransformersReallyPerformBadforGraphRepresentation一句话paper：利用度，最短路径增强的
好想变有钱535·2024-01-18 07:28

详解ISIS动态路由协议

华子目录前言应用场景历史起源ISIS路由计算过程ISIS的地址结构ISIS路由器分类ISIS邻居关系的建立P2PMAISIS中的DIS与OSPF中DR的对比链路状态信息的交互ISIS的最短路径优先算法（
^～^前行者～～～·2024-01-18 07:14

OSPF协议基础特性及实验

一、OSPF协议开放式最短路径优先协议，一种共有的、标准的协议，采用dijkstart算法（SPF），最短路由优先算法，周期性的发送链路状态信息给它的邻居1、基础概念三张表：路由表：提供路由信息拓扑表：
柒玖zzz·2024-01-18 06:11

读书打卡<<算法图解-第七章 狄克斯特拉算法>>

1.目的解决最短路径问题2.要求1)单向链2)有权重且权重为正数3实现0)只要还有要处理的节点1)找到离起点最近的节点2)更新其邻居开销3)如果有邻居的开销被更新同时更新他的父节点的开销4)标记为已处理过
nhsf·2024-01-17 23:15

python解决求解图的最短路径问题

对于图的经常遇到的问题当中，还有一个经典问题，那就是关于如何求解图的最短路径问题，主要是求某一顶点到其余各个顶点之间的最短路径问题，这也称为是一对多的最短路径问题，这个问题的阶梯思路一般使用的是迪杰斯特拉算法来解决
X Y sawyer·2024-01-17 20:52

算法：BFS宽度优先遍历

文章目录BFS与Queue相结合N叉树的层序遍历二叉树的锯齿形层序遍历二叉树的最大宽度BFS和FLoodFill相结合图像渲染岛屿数量岛屿的最大面积BFS解决最短路问题最小基因变化单词接龙为高尔夫比赛砍树拓扑排序课程表课程表
海绵宝宝de派小星·2024-01-17 19:16

python解决求最短路径、最短时间问题

对于一个求最短路径的经常遇到的问题，对于从某一个节点到其余全部节点所需要的最短时间的问题，可以使用广度优先搜索算法的思路来进行解决，这是一个广度优先搜索算法在二维空间的应用。
X Y sawyer·2024-01-17 17:55

【菜鸡常见网络问题汇总】之：OSPF邻居建立失败

OSPF(OpenShortestPathFirst开放式最短路径优先)是一个内部网关协议(InteriorGatewayProtocol，简称IGP)，是一种链路状态协议。
云南菜鸡·2024-01-17 12:43

《数据结构》实验报告-实验四 图形结构及其应用

由于从出发点到关系网中每一个点都有一条的最短路径，所以从出发点到关系网中最远的一点的最短路径长度就是所求的最短时间。
我慢慢地也过来了·2024-01-17 10:33

Dijkstra求最短路 II

这个跟之前的区别就在于这是一个稀疏图，点的数量会更多点题目给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据
城堡修炼者·2024-01-17 09:43

【数学建模】图论模型

文章目录图的基础理论及networkx简介图的基本概念图的表示及Networkx简介图的表示NetworkX简介最短路算法及其Python实现固定起点到其余各点的最短路算法每对顶点间的最短路算法最短路应用最小生成树算法及其
自律版光追·2024-01-17 09:16

最短路径（Dijkstra算法）

Dijkstra算法核心思想：求起始点到达某一点的最短距离，所有点被分为两个集合，已确定最短路径长度的顶点集合S和未知最短距离顶点集合V-S。
努力发光的程序媛·2024-01-17 05:24

力扣经典图论题目打卡记录

文章目录@[TOC](文章目录)前言一、力扣743.网络延迟时间-单源最短路问题1.Dijkstra解法2.Floyd解法二、力扣133.克隆图-DFS/BFS三、力扣210.课程表II-拓扑排序四、力扣
无一郎的技术圈·2024-01-17 02:06

C++ 最短路总结 朴素Dijkstra算法 || 模版题，求最短路

算法选择：稠密图用邻接矩阵写，稀疏图用邻接表写。朴素dijkstra：给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输
伏城无嗔·2024-01-17 02:54

算法/BFS/DFS

因此，BFS可以用来求最短路径问题。BFS先搜索到的结点，一定是距离最近的结点。
Rainbow-c·2024-01-16 23:39

代码随想录第六十四天——单词接龙，钥匙和房间，岛屿的周长

求最短路径，使用广搜最为合适。本题是一个无向图，需要用标记位，标记节点是否走过。本题给出集合是数组型的，可以转成set结构，查找更快一些。
荒野饮冰室·2024-01-16 21:38

Dijkstra求最短路 I

题目给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据范围1≤n≤5001≤m≤105图中涉及边长均不超过10
城堡修炼者·2024-01-16 20:47

Grind75第11天 | 310.最小高度树、127.单词接龙、230.二叉搜索树中第k小的元素

310.最小高度树题目链接：https://leetcode.com/problems/minimum-height-trees解法：这个题类似最短路径问题，用的BFS。
Jack199274·2024-01-16 15:06

快慢指针-Floyd判圈算法

时间复杂度O(n)，空间复杂度O(n)Floyd判圈算法通过利用快慢指针的移动来实现，时间复杂度O（n），空间复杂度O（1）一、环形链表这个不需要过过多的介绍，环形链表就是存在一个节点被2个节点指向，形成了一个闭环
Survivor001·2024-01-16 14:00

AtCoder Beginner Contest 264 G.String Fair(最短路/暴力dp 补写法)

题目n(nusingnamespacestd;#definefifirst#definesesecondtypedeflonglongll;typedefpairP;constintN=27*27,M=N*27;intn,u,v,w,cnt[N];lldis[N],a[M],mx;strings;boolvis[N];intf(stringx){intn=x.size(),ans=0;for(in
Code92007·2024-01-16 07:01

[数据结构大作业]HBU 河北大学校园导航

需求分析：设计学校的平面图，至少包括10个以上景点（场所），每两个景点间可以有不同道路，且路长也可能不同，找出在游人所在景点到其他景点的最短路径，或游人输入的任意两个景点的最短路径。要
星河边采花·2024-01-16 05:47

HNU-算法设计与分析-实验3

算法设计与分析实验3计科210X甘晴void202108010XXX目录文章目录算法设计与分析实验31用Dijkstra贪心算法求解单源最短路径问题问题重述证明模板：Dijkstra算法代码验证算法分析
甘晴void·2024-01-15 23:10

4.贪心算法 含例题

文章目录贪心算法一、一个基本的贪心算法问题：区间调度问题二、区间调度的推广：多个资源下的贪心算法三、最小延迟调度——交换论证四、最优超高速缓存问题五、图最短路径问题六、最小生成树问题七、实现kruskal
anditty·2024-01-15 19:49

运筹说 第81期 | 图与网络分析经典例题讲解

在实际工作中，我们能发现图与网络分析在经济管理中有着许多应用，本期小编选择了其中一些典型例子，包括最小树问题、最短路问题、最大流问题和最小费用最大流问题，进行详细讲解。
运筹说·2024-01-15 18:39

51信用卡一面（5.30）

自我介绍项目介绍Dijkstra和Floyd算法MySQL事务TCP/IP四层问杂七杂八的问题有什么想问的
__Kirito_·2024-01-15 15:51

Unity寻路A星算法

**避免重复探索**：UnityC#实例代码简化版：在Unity中实现A星（A*，A-Star）算法是一种用于寻找两点之间最短路径的广泛应用的技术。该
极致人生-010·2024-01-15 14:28

图算法题——晴问题库

晴问题库此处记录图类型算法题的各种问题，以晴神的题库为基准记录思路和题解核心详细题目见晴问网站，感谢晴神图类型算法题算是数据结构类型算法题中较为复杂的一种类型，概括来说有以下几种题型：度邻接矩阵邻接表连通层号和顶点挂钩判环最短路径最小生成树拓扑排序关键路径前三者为图的基础
本卡·2024-01-15 09:18

Dijsktra算法理解笔记

Dijsktra算法理解笔记学习了柳神的笔记感谢柳神Dijkstra算法是处理图问题中的最短路径的问题最短路径问题可以大致分为两个方向单源最短路径全局最短路径以此为基准可以将最短路径算法这样划分：单源最短路径
本卡·2024-01-15 08:43

Codeforces Round 918 (Div. 4)G题二维dijkstra

（读本文前需知dijkstra求最短路算法）目录目标：难点：本题方法：AC代码：题目：Problem-G-Codeforces目标：本题是求1到n的最短路难点：本题的路径长度（即权值）是距离*自行车slowness
DBWG·2024-01-14 21:11

c++模板集合

模板目录小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化图论树论二分图最短路最小生成树网络流其他DP字符串字符串匹配其他数学数论技巧进制其他洛谷原版\rule{120pt}{30pt}\kern
stripe-python·2024-01-14 19:22

【OI】c++算法模板

快读快写线段树树状数组树链剖分ST表并查集(普通、带权、2D)左偏树配对堆SplayTreap&FHQ-Treap可持久化数组静态区间第K小树の重心&树の直径LCA(倍增法)最小生成树(Prim及其堆优化、Kruskal)最短路
stripe-python·2024-01-14 19:21

最小花费-银行转账-图的最短路-超详细解析注释

最小花费-银行转账-图的最短路-超详细解析注释【题目描述】在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。
大白话_NOI·2024-01-14 18:45

ACM板子

文章目录板子：初始化：快读：快速幂：GCD/LCM:组合数：欧拉筛：大整数质因数分解:分解质因数：求(1e12)内质数：KMP:最小生成树：最短路LCA查找最近祖先二分图匹配RMQ区间最小值：01字典树
GGood_Name·2024-01-14 12:52

399. 除法求值

整体的思路是：根据equations建图，首先找节点，将每个字母映射成数字，映射关系如map所示然后根据equations找边，并赋值使用Floyd算法算出每两个节点之间的距离遍历queries得到每组字符之间的距离
cccc楚染rrrr·2024-01-14 10:39

迪克特斯拉 Dijkstra 最短路径算法

在进行三维管线连通性分析时，需要运用到最短路径算法，主要思路为首先初始化图，然后将查询到的管点以及管线分别作为图的顶点数以及边数。
Y青阳·2024-01-14 10:24

【周赛】第146场-2019-7-21

数组2-颜色交替的最短路径-medium。BFS、位运算3-叶值的最小代价生成树-medium。树4-绝对值表达式的最大值-medium。数学1-等价多米诺骨牌对的数量-easy。
Dgjhvdukb1588hnk·2024-01-14 08:35
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他