SPFA最短路

算法：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

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

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

Jerry每次能向前或向后走n*n步（始终不能超过初始位置1e5），q（q ＜= 1e5)次询问，求向前走d最少要几次

spfa，平方数的dis为1，然后推出其他数的dis#includeusingnamespacestd;#defineintlonglongconstintmaxn=2e5+5,inf=1e9,N=1e5
__night_·2024-01-14 17:09

ACM板子

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

迪克特斯拉 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

BFS题目专栏

目录1091.二进制矩阵中的最短路径200.岛屿数量全球变暖1091.二进制矩阵中的最短路径题目来自leetcode给你一个nxn的二进制矩阵grid中，返回矩阵中最短畅通路径的长度。
AI AX AT·2024-01-14 03:55

弗洛伊德使用邻接矩阵建立有向图求最短路

#includeusingnamespacestd;typedefstructGraph{chara[100];intjuzhen[100][100];intvex,edge;}Graph;intLocate(Graph&p,chara);voidCreatGraph(Graph&p);voiddayin(Graph&p);intLocate(Graph&p,chara){intb=p.vex;i
爱莉我老婆·2024-01-13 21:10

【算法分析与设计】最短路径和

题目：给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例：示例1：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小。示例2：输入：grid=[[1,2,3],[4,5,6]]输出：12思想（动态规划）动态规划是分治思想的延伸，通俗一点来说
五敷有你·2024-01-13 20:41

《算法从入门到入土系列》第一集 搜索专题（DFS与BFS）题目解析 + 练习题单（更新ing）

（daige）FloodFill算法AcWing1097.池塘计数AcWing1098.城堡问题AcWing1106.山峰和山谷最短路
会划水才能到达彼岸·2024-01-13 19:59

蓝桥杯精选赛题算法系列——翻硬币——贪心法

例如图论中的最小生成树算法、单源最短路径算法Dijkstra，
wzyannn·2024-01-13 15:55

C++题目：卡特兰数

这个问题与“从正方网格中，从左下角走最短路到右上角，但
SunnyLi1106·2024-01-13 11:11

c/c++实现网格最短路径问题

#include#includeusingnamespacestd;intMinPath(inta[100][100],intm,intn){intdist[m][n],path[m][n],i,j;dist[0][0]=a[0][0];path[0][0]=0;for(j=1;j0||j>0;){cout<
pofenx·2024-01-13 07:17

图论-有向带权图的最短路径(Dijkstra)算法

寻找两个顶点之间的最短路径规则，总是派遣一个代理人到下一个城市，代理人的工作是记录源点到其它城市费用最小信息。计算费用,构造一个数组，保持从源点到其他顶点的最短距离。
chenlly99·2024-01-13 07:29

动态规划之最短路径和

给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。昨天做了道算法题，感觉画图很有助于自己理解算法的过程，这次再挑一个算法加深印象。碰到这种类型的题目，和递归很像，但是使用递归，如果数据范围比较大，就会花费
Real_man·2024-01-13 03:57

红黑树模拟实现

4，红黑树的最长路径的长度不超过最短路径的长度的两倍。5，红黑树的叶子节点是黑色的（这里的叶子节点指的是最后面的空节点）。如下便是一棵红黑树：这里的规则五指的叶子节点便是最后的NIL节点。
Niu_brave·2024-01-13 02:28

＜蓝桥杯软件赛＞零基础备赛20周--第14周--BFS

在QQ群上交流答疑：文章目录1.BFS简介和基本代码2.BFS与最短路径2.1计算最短路的长度2.2输出完整的最短路径3.BFS与判重3.1C++判重3.2Java判重3.3Python判重第14周: 
罗勇军·2024-01-12 22:04

手撸golang 基本数据结构与算法 图的最短路径 贝尔曼-福特算法

缘起最近阅读>(【日】石田保辉；宫崎修一)本系列笔记拟采用golang练习之贝尔曼-福特算法贝尔曼-福特（Bellman-Ford）算法是一种在图中求解最短路径问题的算法。
老罗话编程·2024-01-12 19:46

http协议Content-Type类型表

文件后缀Content-Typecsstext/csspsapplication/postscriptmovievideo/x-sgi-moviebinapplication/octet-streamxspfapplication
全都是泡沫啦·2024-01-12 19:19

C语言-贪心、回溯算法-快递终端送货分配系统

假设送货员一次投递的最大重量无限，设计一个把所有货物送到目的的最短路径算法。
西唯兵欧泡·2024-01-12 17:31

【华为OD机考 统一考试机试C卷】两个字符串间的最短路径问题（C++ Java JavaScript Python）

华为OD机考:统一考试C卷+D卷+B卷+A卷2023年11月份，华为官方已经将华为OD机考：OD统一考试（A卷/B卷）切换到OD统一考试（C卷）和OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+
算法大师·2024-01-12 12:57

广度优先搜索

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种图搜索算法，用于在图或树数据结构中遍历所有节点，以发现特定节点之间的最短路径。
10岁的小屁孩·2024-01-11 22:23

C++力扣题目111--二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
学不会的天真boy·2024-01-11 17:20

【贪心算法】Dijkstra 算法及其衍生

算法Dijkstra算法正确性证明Dijkstra算法的复杂度优化Dijkstra算法的衍生SSSP的应用Dijkstra算法1959年，EdsgerDijkstra提出一个非常简单的贪心算法来求解单源最短路径问题
恭仔さん·2024-01-11 14:06

力扣_数组23—最短路径

题目一个机器人位于一个m∗nm*nm∗n网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。思路刚开始想用回溯递归，但是时间太久了官方题解使用动态规划来自官方题解的一句话动态规划的题目分为两大类，一种是求最优解类，典型问题是背包问题，另一种就是计数类，比如这里的统
qweasdwxc·2024-01-11 13:07

欧洲的编程语言三巨头，只剩下一位了！

迪杰斯特拉（EdsgerDijkstra）荷兰人，发明了“最短路径算法”，“信号量
码农翻身·2024-01-11 10:56

【华为OD机考 统一考试机试C卷】两个字符串间的最短路径问题（Java题解）

(Java)华为OD机试C卷+D卷+AB卷+刷题OJ2023年11月份，华为官方已经将华为OD机考：OD统一考试（A卷/B卷）切换到OD统一考试（C卷）和OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。真题目录：【Java题解】华为OD机试C卷抽中
算法大师·2024-01-11 00:24
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他