dijkstra最短路径

Dijkstra求最短路 II

Acwing850.Dijkstra求最短路II链接:850.Dijkstra求最短路II-AcWing题库/*题解:堆优化版本的dijkstra就是优化了每次寻找当前距离源最近的点的时间有小顶堆来维护当前为确定的点和源的距离那么每次找最新确定的点的时候就是堆顶
erxiong111·2023-07-15 01:16

Acwing 853.有边数限制的最短路

Acwing853.有边数限制的最短路链接:853.有边数限制的最短路-AcWing题库/*题解:bellman_ford算法可以算是一种暴力的算法了他可以解决有复权边的单源最短路径也可以解决图是否存在负环的问题还可以求出不超过
erxiong111·2023-07-15 01:16

Dijkstra求最短路 I

Acwing849.Dijkstra求最短路I链接:849.Dijkstra求最短路I-AcWing题库/*题解:dijkstra算法模板对于单源最短路径dijkstra1.每次找到当前距离源最近的节点作为确定距离的点
erxiong111·2023-07-15 01:15

bfs广搜算法封装——最短路径规划

参数：maze为迷宫数组，start为起点，end为终点。如：start_point=(19,0)end_point=(1,20)maze=np.array([[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1],#1[1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0],#2[1,0,1,0,1,1,1,0,1,0,1,0,1,1
孔镜观栏·2023-07-15 00:21

多旋翼物流无人机节能轨迹规划（Python代码实现）

下面是一些常见的节能轨迹规划方法：最短路径规划：通过寻找起点和终点之间的最短路径，减少飞行距离，从而节省能量
程序猿鑫·2023-07-14 23:39

agv 路径规划 matlab 实例

常用的路径规划算法包括A*算法、Dijkstra算法、深度优先搜索算法等。以下是一个简单的A
红色荷包蛋·2023-07-14 19:58

广度优先搜索（BFS）

广度优先搜索（BFS）BFS介绍BFS解决哪些问题BFS模板leetcode994腐烂的橘子leetcode111求二叉树的最小深度迷宫问题BFS介绍BFS是最简便的图的搜索算法之一，dijkstra单元最短路径算法和
想要打 Acm 的小周同学呀·2023-07-14 16:52

使用信号量控制线程互斥和同步。

信号量的概念1965年由著名的荷兰计算机科学家Dijkstra提出，其基本思路是用一种新的变量类型（semaphore）来记录当前可用资源的数量。
繁城落叶·2023-07-14 14:36

Acwing算法笔记：求解最短路问题1（详细介绍朴素版和堆优化dijkstra算法，建议收藏）

之前说，这星期想要结束掉acwing上算法基础课的图论与数学知识两个章节，所以今天来整理一下最近学的dijkstra算法，文中部分图片取自acwing。
幸麟同学·2023-07-14 14:53

数据结构与算法——图

强连通分量（有向图）特殊的图生成树和生成森林图的存储邻接矩阵邻接表十字链表邻接多重表图的遍历深度优先遍历（DFS）广度优先遍历（BFS）最小（代价）生成树基本概念基本性质构造方法拓扑排序基本概念算法示例最短路径基本概念算法总结前言各位
小田是个程序员·2023-07-14 13:33

数据结构 | 图的最短路径 Floyd算法

一、数据结构定义typedefintVertexType;typedefintEdgeType;/*图*/typedefstruct{VertexTypeVexs[SIZE];//结点EdgeTypeEdges[SIZE][SIZE];//权值intvexnum,arcnum;}MGraph;/*路径*/typedefstruct{intpath[SIZE][SIZE];EdgeTypelengt
-鷾-·2023-07-14 12:40

牛客小白月赛75 DE

我们能够发现每个点最多只用两种状态，一种是不变，另一种是改变，如果相邻的点与当前点不相同，则可以花费一个单位走过去，否则需要先改变它的状态，然后走过去，能够发现这是一个分层图，一共只有两层，我们直接在分层图上用dijkstra
zzzyyzz_·2023-07-14 12:51

最短路径相关算法

文章目录图论中的图属性最短路径算法-Dijkstra算法1.算法介绍2.适用场景3.场景举例-Bellman-Ford算法1.算法介绍2.适用场景3.场景举例-Floyd-Warshall算法1.算法介绍
骑个小蜗牛·2023-07-14 11:04

算法基础模板 快排、快选、归并、二分、离散化、区间合并、链表、图搜索、最短路等

模板快速排序快速选择归并排序二分离散化区间合并单链表栈STL栈队列单调队列并查集DFS邻接表DFS遍历图BFS遍历图朴素Dijkstra堆优化Dijkstra文件读写C读写C++读写快速幂进制转换快速排序
之墨_·2023-07-14 09:39

spfa算法

与dijkstra不同的是：dijkstra用堆来存储，每次取出的是最小值，，st数组用于标记某个点是否被确定到源点的最短距离，而且一旦确定某个点的最小值后就是不可逆的。
try again.·2023-07-14 09:43

最小生成树（prim & kruskal）

prim算法O(n2)普利姆算法适用于稠密图，思路与朴素版本的dijkstra很像，都是找到距离最近的点，然后用该点去更新邻边。
try again.·2023-07-14 09:13

力扣每日一题2023.7.13

那么应该一眼就能看出来可以使用动态规划,如果看不出来,那我们接下来一起分析分析.首先我们先不要搞这么复杂,以示例1为例,我们就假设矩阵只有两层,先忽略掉第三层(最后一层):那么我们从第一层到达最后一层(第二层)的最短路径和是多少呢
折途·2023-07-14 09:00

网络知识点之-OSPF协议

OSPF(OpenShortestPathFirst开放式最短路径优先）是一个内部网关协议(InteriorGatewayProtocol，简称IGP），用于在单一自治系统（autonomoussystem
星环之光·2023-07-14 02:04

317. Shortest Distance from All Buildings

leetcode.com/problems/shortest-distance-from-all-buildings/description/image.png这道题就是从K个房子每个BFS，求到各个空地的最短路径了
西部小笼包·2023-07-14 01:30

SuperMap iClient3D for Cesium最短路径分析

1.1拓扑检查1.2线拓扑数据集处理1.3构建二维网络数据集2、发布网络分析服务3、实现代码前言  在交通、消防业务场景中，如果某地发生火灾或者交通事故，需要快速规划出最短抢救路线，这就要用到网络分析中的最短路径分析功能
supermapsupport·2023-07-13 23:25

802数据结构（重庆邮电大学）考纲自查（下篇 已完结）

[5]掌握图的最短路径算法。[6]了解拓扑排序概念，了解关键路径算法。错题整理六、查找（检索）[1]掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过程；熟悉算法特点。
学生而已·2023-06-24 09:19

数据结构第六章 图 6.4 错题整理

4.AA.不是简单路径的话，有环，去环路径会更短B.适合的弗洛伊德算法才不适合C.本来就是D2X2矩阵拓展到3X3矩阵再扩大若是子集即加入新顶点后，最短路径都没有变，错5.B本题用弗洛伊德更合适但这道题只需全部代入求最短就好
Vanranrr·2023-06-24 09:48

北航2018数模预选赛笔记

最早的时候我是想使用Floyd算法求出各个楼的最短路径然后用雷达图分割法分为一级统筹区和二级统筹区，然后通过聚类分析重力法选址来确定仓库，
消失的牛奶·2023-06-24 09:51

理解Bellman-Ford算法

**Bellman-Ford算法**（下文中简称为BF）与[Dijkstra算法](https://www.jianshu.com/p/9107f93be02d)一样，解决的是**单源最短路径**问题。
·2023-06-24 08:31

数据结构 -最短路径dijkstra（迪杰斯特拉）算法讲解及代码实现

迪杰斯特拉算法是一种广义的贪心算法，求出局部最优解，再去求全局最优解图文讲解：举例图：（起始点为1）辅助数组：s：记录了目标顶点到其他顶点的最短路径是否求得（求得为1，否则为0）p：目标顶点到其他顶点的最短路径的前驱节点
Wei&Yan·2023-06-24 02:00

第4章 网络层

1‌、下列关于路由算法描述错误的是（）A.链路状态算法是一种全局路由算法，每个路由器需要维护全局状态信息B.OSPF是一种域内路由协议，核心是基于Dijkstra最低费用路径算法C.RIP是一种域内路由算法
狂放不羁霸·2023-06-24 01:20

【SPPRC(ESPPRC)】带资源约束的（基本）最短路问题

参考资料：《运筹优化常用模型、算法及案例实战》、微信公众号“数据魔法师”，“程序猿声”给定起点和终点，希望在图上找到他们之间的最短路径。
萝卜丝皮尔·2023-06-23 21:21

操作系统--信号量的实现

信号量机制最早在1965年，由荷兰学者Dijkstra提出，信号量（Semaphores）在进程同步中发挥了重要的作用。
call就不要ret·2023-06-23 19:15

ArcGIS矢量数据分析：择房分析和最短路径分析

网络分析工具有两大类：传输网络分析（网络数据集）基本功能：路径分析，服务区分析，最近设备查询，源点OD成本矩阵，车辆路径派发，位置分配效用网络分析（几何网络）基本功能：流向分析，追踪分析。以下所有分析都是同一个数据哦！我只添加一次数据，后面针对不同分析使用不同的工具和设置。市区择房分析1.添加名胜古迹，商业中心，高中，道路网数据。2.分别对这4个数据建立各自的缓冲区，名胜古迹缓冲区半径为500米，
GIS前沿·2023-06-23 02:57

动态规划 DP （一）

例如背包问题、最长公共子序列问题、最短路径问题等。最优子结构：局部最优解能决定全局最优解。动态规划算法通常分为三个步骤：定义状态、设计状态转移方程、计算最优解。
绿风天空·2023-06-22 23:38

【操作系统】-- 银行家算法

银行家算法是Dijkstra为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况，后来被用于操作系统中，用于避免死锁。
四月天行健·2023-06-22 22:52

用遗传算法寻找迷宫出路

要解决的问题本文中我们将使用遗传算法在迷宫中找到最短路径。本文的的路径规划基于论文AutonomousRobotNavi
·2023-06-22 21:17

贪心法与动态规划的对比分析

高级算法设计课程论文题目：贪心法与动态规划的对比分析作者姓名：作者学号：专业班级：提交时间：2023/6/3目录1引言12分析过程22.1多段图的最短路径问题22.2最小生成树问题43动态规划与贪心法的对比
popywei·2023-06-22 20:59

二叉树10：二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
花开花落为谁愁·2023-06-22 10:20

HCIA——动态路由协议下-OSPF

（1）占用资源多少：（2）收敛速度快慢：（3）选路是否合理：二、认识OSPF1、RIP（路由信息协议）——使用距离矢量型协议缺点：2、OSPF（开放式最短路径优先算法）——使用链路状态型协议OSPF与RIP
君衍.⠀·2023-06-22 07:16

青大数据结构【2019】【四算法分析】

关键词：单链表删除相同元素、顺序栈判对称、迪杰斯特拉最短路径1.下面算法的功能：一个带头结点的单链表head，其中可能出现数据域重复的结点，算法删除值域重复的结点。请在空白处填入正确的语句。
irel1a_3·2023-06-22 06:13

贪吃蛇食物最短路径

贪吃蛇食物最短路径importheapqfromtypingimportList,Tupledefshortest_food_path(foods:List[Tuple[int,int]],start:
迷你程序猿he·2023-06-22 04:12

LeetCode题解java算法: 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
神石石·2023-06-22 02:30

Java LeetCode 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。广度优先遍历，把每一行的节点挨个处理/***Definitionforabinarytreenode.
初来乍到的java菜鸟·2023-06-22 02:30

二叉树简单 LeetCode111. 二叉树的最小深度 NC234 二叉树的最小深度

最小深度是指树的根节点到最近叶子节点的最短路径上节点的数量。（注：叶子节点是指没有子节点的节点。）importjava.util.
18阿鲁·2023-06-22 02:30

LeetCode Java刷题笔记—111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。简单难度。
刘Java·2023-06-22 02:30

LeetCode Java刷题笔记— 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。简单难度。
刘Java·2023-06-22 02:30

leetcode111. 二叉树的最小深度（队列）

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
Gogo-2020·2023-06-22 02:30

leetcode 111. 二叉树的最小深度-java实现

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
依嘫_吃代码·2023-06-22 02:29

111. 二叉树的最小深度（java实现）--LeetCode

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
一碗机智的糖浆·2023-06-22 02:59

leetcode 111.二叉树的最小深度 Java

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例给定二叉树[3,9,20,null,null,15,7],3/\920/\1
云水冰·2023-06-22 02:59

深度优先搜索 leetcode 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
zqhwboy·2023-06-22 02:58

leetcode111. 二叉树的最小深度

1.题目描述：给定一个二叉树，找出其最小深度，最小深度是从根节点到最近叶子节点的最短路径上的节点数量。2.BFS层级遍历(迭代)：寻找最小深度，通过队列层级遍历，找到第一个节点不存在左右子节点即可。
kkkkuuga·2023-06-22 02:28

leetcode 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
Famiglistimott·2023-06-22 02:28

LeetCode111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
keavykk·2023-06-22 02:58
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他