PAT-最短路

双周赛102（模拟、BFS技巧、求最短路模板问题）

文章目录双周赛102[6333.查询网格图中每一列的宽度](https://leetcode.cn/problems/find-the-width-of-columns-of-a-grid/)模拟[6334.一个数组所有前缀的分数](https://leetcode.cn/problems/find-the-score-of-all-prefixes-of-an-array/)模拟(一次遍历)[6
Miraclo_acc·2023-04-17 08:06

一刷到底。。

背包完全背包问题多重背包问题多重背包问题2链表排序多链表合并字符串哈希字典树单调栈单调队列最长连续不重复子序列（双指针）lru-cacheKMPnimnim2nim3nim4n皇后拓扑序列dijkstrabellman-fordspfa最短路
Hubhub·2023-04-17 07:38

Leetcode 111 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
SunnyQjm·2023-04-17 03:20

C++——红黑树

最长路径不超过最短路径的二倍红黑树的性质：1.每个结点不是红色就是黑色2.根节点是黑色的3.如果一个节点是红色的，则它的两个孩子结点是
头发没有代码多·2023-04-17 03:37

最短路径（迪杰斯特拉算法和弗洛伊德算法）

1、迪杰斯特拉算法迪杰斯特拉步骤：packagealgorithm.dijkstra;importjava.util.Arrays;publicclassDijkstraDemo{publicstaticfinalintINF=65535;publicstaticvoidmain(String[]args){char[]village={'A','B','C','D','E','F','G'};i
来得晚一些也行·2023-04-17 03:36

17-BFS（广度优先搜索算法）

BFS广度优先搜索算法，是最简便的图搜索算法，常用于解决权重相同且不变的图的最短路求解问题。
KKK3号·2023-04-17 01:37

TEB算法详解（TebLocalPlannerROS::computeVelocityCommands（3））

第二章主要讲述了在获取前置条件后，如何根据前置条件进行位姿优化，teb的路径优化主要是调用了g2o优化算法，以全局路径的点以及理论上点与点之间的运动时间作为g2o的优化顶点，以距离障碍物的距离、机器人最大运动速度、点与点之间的最短路径等约束条件作为
一叶执念·2023-04-17 01:19

dfs bfs

dfs运用递归和回溯的方式来找到起点到终点的最短路径，比如从起点出发，我们就有4个位置可以出发我们先从右边向下一直递归搜索可以走的路，直到到达终点或者碰到不能走的时候，我们就把这个地点的标记去除然后再回到上一个点来进行下一个方向
zt235·2023-04-16 22:42

LeetCode 刷题集 - 动态规划(4)

递归代码模板分治代码模板动态规划定义MIT动态规划课程最短路径算法LeetCode题目：1.最长公共子序列classSolution{funclongestCommonSubsequence(_text1
Jacob6666·2023-04-16 20:40

二叉树刷题专练（三）

、完全二叉树的节点个数1.题目介绍2.思路3.代码前言继承前面的写作思路，此篇文章继续二叉树的oj题一、二叉树的最小深度1.题目介绍题目在力扣二叉树的最小深度2.思路最小深度是从根节点到最近叶子节点的最短路径上的节点数量
Ruiren_·2023-04-16 18:32

Public Bike Management

思路首先用Dijkstra算法求出起点到其他所有站点的最短路径和距离。
爱学习的阿强·2023-04-16 17:56

动态规划算法

应用场景：动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显
饺子泡牛奶·2023-04-16 17:53

Day20：算法篇之贪心算法

星寻路算法能且只能做当前看来最优的选择如此反复试图得到最终最优解缺陷：1.并非一定能得到整体最优解2.每一步都是局部最优2）最值思想：3）背包问题：有一个体积为V的背包有N种物品体积和价值各不相同求价值最高的组合方式4）迪杰斯卡拉：求最短路径
_Brooke_·2023-04-16 16:45

第十三章 DFS与BFS（保姆级教学！！超级详细的图示！！）

（3）问题3：为什么最后的输出是最短路？一、深度优先搜索1、什么是DFS？DFS即DepthFirstSearch，深
Turing_Sheep·2023-04-16 10:38

弗洛伊德算法 求任意点最短路径2021-07-30

classFloydInGraph{privatestaticintINF=Integer.MAX_VALUE;//dist[i][j]=INFi和j之间没有边privateint[][]dist;//顶点i到j的最短路径长度
刘领福·2023-04-16 10:35

广度优先搜索(BFS)-蓝桥杯

应用：BFS一般用于求最短路径问题，BFS的特点是逐层搜索，先搜到的层离起点更近。二、BFS：找最短路路径应用场合:点和点直接的距离是1，即边长是1。寻找从@到*的最短路径。使用队列来实现。
ranzi.·2023-04-16 04:11

OSPF状态机、报文、六类常用LSA、区域详细

OSPF简介OSPF开放式最短路径优先。工作在IP层之上，协议号为89，OSPF以组播方式发送协议包，使用SPF最短路径优先算法计算和选择路由。
喜乐有分享·2023-04-16 03:56

最短路径（Floyd算法）

最短路径：两顶点之间经过的边上权值之和最小的路径。
lkmc2·2023-04-16 03:49

Meetup 直播预告｜助力企业数字化转型，8 大微服务&容器开源实践亮点抢先看

云时代下，企业需要新技术架构，使之更好地利用云计算优势，让业务更敏捷、成本更低、可伸缩性更强，云原生正逐步成为企业数字化转型的“最短路径”。
阿里云云原生·2023-04-16 01:10

A - Til the Cows Come Home

给定一个�(�≤1000)n(n≤1000)个点，�(�≤2000)m(m≤2000)条边的图，求从节点11到节点�n的最短路。Input第一行两个整数�,�m,n。
努力努力再努力奥利给·2023-04-16 00:28

负环——spfa判断负环的两种方式

第二种：统计当前每个点的最短路的边数，如果存在负环，负环上的某一个点的最短路边数一定会是正无穷，只要边数超过n(节点数)，就可以判断存在负环。特殊情况：图并不是全部连通，存在单独一个点没有入度和出度。
北岭山脚鼠鼠·2023-04-15 21:42

( “树” 之 DFS) 111. 二叉树的最小深度 ——【Leetcode每日一题】

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
期望上岸的鱼·2023-04-15 19:39

最短路 BellmanFord SPFA floyd

今天学习了几个最短路的算法。第一个：BellmanFord有负权回路不一定有最短路。
golitte r·2023-04-15 18:51

朴素Dijkstra算法+堆优化的Dijkstra算法笔记

目录一、朴素Dijkstra算法1.如何实现，及Dijkstra模板2.相关题目二、堆优化的Dijkstra算法一、朴素Dijkstra算法适用于单源且权值均为正数的最短路问题，时间复杂度为O（n^2）
Enjoyc0de·2023-04-15 16:35

[ 数据结构 ] 弗洛伊德算法(Floyd)--------最短路径问题

0Floyd算法介绍和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。
bone_ds·2023-04-15 15:13

hcia第三次笔记整理

OSPF----开放式最短路径优先协议1、RIP是基于跳数选路的----跳数小的优，不会考虑带宽问题，可能会导致选路不佳2、RIP的占用资源过多---30S的周期更新，使得链路中充斥着大量的广播报文3、
小毛313·2023-04-15 12:03

floyed 4.9

今天是周末,也就不为难自己了,学习了一下floyed算法(确实简单哈哈),这个算法也是最短路的一种在一副图中,a到b的距离可能不是直接的ab边最短,这时候就要用到floyed的思想了,可能是a到c到b比直接
jdjdhdha·2023-04-15 10:37

RIP和OSPF的详解与对比

目录RIP路由信息协议OSPF开放式最短路径优先协议RIP和OSPF的区别RIP路由信息协议RIP路由信息协议(RoutingInformationProtocol)是DV距离矢量(DistanceVector
一根木棍·2023-04-15 05:05

【Floyd】ABC243 E - Edge Deletion

思路：考虑特殊性质这道题，有两个切入点：数据范围300和不影响最短路这两个条件首先300明示了我们用Floyd然后去掉一条边之后两点之间最短路不变，说明存在另一结点k使得k能松弛i和j，因此在跑Floyd
lamentropetion·2023-04-15 04:13

“spfa判断正负环“以及“对偶操作建图“的应用

算法流程:关于spfa判断正负环:注：N为点的数量，M为边的数量Bellman_Ford在求解最短路时，如果A->B,那么只有dist[A]被更新了以后，dist[B]才有必要被更新，但Bellman_Ford
小单同学shan·2023-04-15 02:04

弗洛伊德（Floyd）算法求任意两点间的最短距离

最近要搞最短路径方面的工作，把2年前搞过的北京地铁换乘算法拿出来看看，顺带整理下写出来，和大家分享下，算是抛砖引玉吧Floyd-Warshall算法（Floyd-Warshallalgorithm）是解决任意两点间的最短路径的一种算法
阿依土鳖王子·2023-04-15 01:27

Python实现四种网络模型的生成、平均度等指标的计算及度分布函数的展示

无标度网络七、补充参考文献一、前言最近用Python实现了四种网络模型（规则图，ER随机图，WS小世界网络和BA无标度网络）的复现，具体内容为使用建模工具库Networkx实现网络模型的生成，平均度、最短路径长度
Yanc12138·2023-04-14 23:38

常见B/S系统架构设计

2.CDN内容分发网络，部署在网络运营商机房，通过将静态页面内容分发到离用户最近最近的CDN服务器，使用户可以通过最短路径获取内容。3.动静分离，静
Firm陈·2023-04-14 22:48

四大算法思想：贪心，分治，回溯，动态规划

目录1贪心算法1.1介绍1.2案例（最短路径）2分治算法2.1介绍2.2基本思想2.3解题步骤2.4应用场景2.5分治与递归的联系2.6案例（海量数据处理）2.6.1题目要求2.6.2解题思路3回溯算法
hellosc01·2023-04-14 21:10

社群电商模式

1、社群电商模式人增加卖货渠道提供客户粘性连接消费者和品牌最短路径货以消定产不囤积不压货提高库存周转率场降低物流成本卖货范围更广2、商业模式颠覆创新过去一个产品卖给1000个人现在1000个产品卖给1个人
Bang_成长之路·2023-04-14 16:02

Floyd Warshall 算法 | DP-16

FloydWarshall算法用于解决所有成对的最短路径问题。问题是在给定的边加权有向图中找到每对顶点之间的最短距离。它是一种寻找加权图中所有顶点对之间的最短路径的算法。
TD程序员·2023-04-14 11:54

[图论] 暴力而又经典的多源最短路径算法————Floyd

没学过链式前向星或是邻接表就想做最短路径的题目？Dijkstra太难懂？
饮水思源的美西螈·2023-04-14 11:51

数据结构课设：最短路径图形界面(C++)

文章目录前言一、QT是什么？二、课程设计1.结点设计2.构造函数3.获取顶点和边的信息4.Floyd算法5.路径输出三、图形界面UI(一些细节，篇幅有限)1.固定窗口2.画箭头四、打包最终效果展示前言博主是一名大二的学生，数据结构课题是城市最少交通时间，由于需要图形界面，所以自学了一点QT(B站的视频)，基于C++所学知识和Floyd算法完成了课程设计。本文是我的课设报告分享，之后如果有需要会分享
登sir·2023-04-14 01:55

Day3+8组158号Eva+《学习力

【新知】1.最短路径，黄金半小时计划。图片发自App2.避免陷入假完美计划，做错永远比什么都不做好。3.监控自己每天使用手机的时长，有多少时间是
eeeva_eva·2023-04-14 01:50

用JavaScript实现最大子数组和的动态规划算法

动态规划算法的应用非常广泛，包括最短路径问题、背包问题、编辑距离等。动态规划算法通常需要三个步骤：定义状态、定义状态转移方程和初始状态。接下来我们通过一个例子来说明动
loriby·2023-04-13 20:14

几种常见的Graph Embedding方法

针对graph的研究可以分成三类：1.简单的graph算法：如生成树算法，最短路算法，复杂一点的二分图匹配，费用流问题等等；2.概率图模型：将条件概率表达为图结构，并进一步挖掘，典型的有条件随机
程序员面试吧·2023-04-13 19:47

Leetcode刷题笔记——剑指offer II （六）【图】

文章目录图695.岛屿的最大面积剑指OfferII106.二分图(每条边的两个结点都来自不同的集合)剑指OfferII107.矩阵中的距离(最短路问题，建图，BFS)剑指OfferII108.单词演变(
Deep_My·2023-04-13 18:03

动态路由——OSPF(开放式最短路径优先协议)简介

一.OSPF协议原理简介二.OSPF协议特点三.OSPF区域1.OSPF区域划分作用2.OSPF区域划分方式：基于接口(链路)划分区域3.OSPF区域标识：最终归结为32个二进制4.区域分类：便于区域设计5.OSPF路由器角色：四.OSPF简单配置1.路由配置2.缺省路由配置一.OSPF协议原理简介路由器向邻居发送报文，报文中包含自己所知道的路由信息，与邻居形成邻居表，后路由器之间发送链路状态通告
树下一少年·2023-04-13 14:05

树的直径问题

一，定义树的直径就树中所有最短路经距离的最大值求取树的直径可以使用两遍dfs或者树形dp获得二，两遍dfs获得树的直径（注意，该方法边权必须都为正边权）思路：我们首先任取一点走dfs，然后拿深度最深的点
WQhuanm·2023-04-13 11:03

AI自动寻路AStar算法【图示讲解原理】

自动寻路的算法可以分为以下几种：1、A*算法：A*算法是一种启发式搜索算法，它利用启发函数（heuristicfunction）来评估节点的估价函数（estimatedcostfunction），从而寻找最短路径
CAccept·2023-04-13 09:50

算法训练营 - 广度优先BFS

目录从层序遍历开始N叉树的层序遍历经典BFS最短路模板经典C++queue数组模拟队列打印路径示例1.bfs查找所有连接方块C++queue版数组模拟队列示例2.从多个位置同时开始BFS示例3.抽象最短路类
小黄同学LL·2023-04-13 04:05

LeetCode专题：树与回溯（完结，已更50题）

Morris遍历：中序遍历：Morris遍历：后序遍历：Morris遍历：二叉树前中后迭代方式同一写法：鸣谢：LeetCode二叉树的层序遍历（难）：写在前面：快速入门：BFS的使用场景总结：层序遍历、最短路径问题
清风微浪又何妨·2023-04-12 22:37

A星寻路算法详解（C++实现 完整代码+图片演示 ）

广度寻路算法：一定能找到最短路径，但是开销大，时间慢，只能走直线。
HugeYLH·2023-04-12 21:29

Dijkstra 单源最短路径算法 Java实现

Dijkstra单源最短路径算法Java实现算法导入算法核心复杂度分析时间复杂度空间复杂度代码实现参考资料结尾算法导入在图论中，求最短路径有一个经典的算法Dijkstra算法（银行家算法其实也是这人提出的
苏格拉没有底v·2023-04-12 21:55

单源最短路径（Dijkstra算法详解&&Java实现）

Dijkstra算法采用了类似的方法计算最短路径树。关于Prim算法可点击下方链接进行了解。
Rkun18·2023-04-12 21:55
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他