路径规划最短路径

力扣111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
谦谦孑·2023-12-16 00:17

路径规划算法：基于探路者优化的机器人路径规划算法- 附matlab代码

更多Matlab仿真内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机⛄内容介绍近年来，随着工业4.0的兴起，国内外制造业都在积极进行智能化的转型升级。
Matlab科研辅导帮·2023-12-15 22:11

【路径规划】基于探路者优化算法实现栅格地图机器人路径规划附matlab代码

更多Matlab仿真内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机⛄内容介绍近年来，随着工业4.0的兴起，国内外制造业都在积极进行智能化的转型升级。
机器学习之星主·2023-12-15 22:41

【ELM回归预测】北方苍鹰优化极限学习机NGO-ELM数据回归预测【含Matlab源码 3126期】

更多Matlab仿真内容点击Matlab图像处理（进阶版）路径规划（Matlab）神经网络预测与分类（Matlab）优化求解（Matlab）语音处理（Matlab）信号处理（Matl
Matlab武动乾坤·2023-12-15 21:07

【ELM回归预测】探路者算法优化极限学习机PFA-ELM回归预测【含Matlab源码 2231期】

更多Matlab仿真内容点击Matlab图像处理（进阶版）路径规划（Matlab）神经网络预测与分类（Matlab）优化求解（Matlab）语音处理（Matlab）信号处理（M
Matlab武动乾坤·2023-12-15 21:07

【ELM回归预测】探路者算法优化极限学习机PFA-ELM回归预测（含前后对比）【含Matlab源码 2204期】

更多Matlab仿真内容点击Matlab图像处理（进阶版）路径规划（Matlab）神经网络预测与分类（Matlab）优化求解（Matlab）语音处理（Matlab）信号处理（Matl
Matlab武动乾坤·2023-12-15 21:07

【路径规划】探路者算法栅格地图机器人最短路径规划【含Matlab源码 2885期】

更多Matlab仿真内容点击Matlab图像处理（进阶版）路径规划（Matlab）神经网络预测与分类（Matlab）优化求解（Matlab）语音处理（Matlab）信号处理（Matlab）车间调度
Matlab武动乾坤·2023-12-15 21:07

PSO 优化 LQR 权重系数（2）

PSO优化LQR权重系数（2）主要编写了MATLAB代码，能够正常运行，注释还是比较详细的%%清空工作空间并跑一下路径规划clc;clearall;run('double_lane.m');%%基本参数设置
Prejudices·2023-12-15 20:58

【MATLAB源码-第97期】基于matlab的能量谷优化算法(EVO)机器人栅格路径规划，输出做短路径图和适应度曲线。

操作环境：MATLAB2022a1、算法描述能量谷优化算法（EnergyValleyOptimization,EVO）是一种启发式优化算法，灵感来源于物理学中的“能量谷”概念。它试图模拟能量在不同能量谷中的转移过程，以寻找最优解。在EVO算法中，每个解都被视为一个“能量体”，它在不同的“能量谷”中移动。能量谷代表了问题解空间中的潜在解区域。算法的目标是通过模拟能量体在能量谷中的转移过程来寻找全局最
Matlab程序猿·2023-12-15 20:55

OSPF（Open Shortest Path First，开放式最短路径优先）路由协议

为了弥补距离矢量路由协议的不足，IETF组织于20世纪80年代末开发了一种基于链路状态的内部网关协议OSPF（OpenShortestPathFirst，开放式最短路径优先）。
Richardlygo·2023-12-15 17:30

OSPF基础概述

一、OSPF协议简介OSPF（OpenShortestPathFirst，开放最短路径优先）是IETF（InternetEngineeringTaskForce，互联网工程任务组）组织开发的一个基于链路状态的内部网关协议
Richardlygo·2023-12-15 17:59

数据结构与算法之美笔记——基础篇（下）：图、字符串匹配算法（BF 算法和 RK 算法、BM 算法和 KMP 算法 、Trie 树和 AC 自动机）

实际上，涉及图的算法有很多，也非常复杂，比如图的搜索、最短路径、最小生成树、二分图等等。我们今天聚焦在图存储这一方面，后面会分好几节来依次讲解图相关的算法。如何理解“图”？
三角形代表重生·2023-12-15 16:21

Dijkstra最短路径算法

迪杰斯特拉（Dijkstra）算法是一种用于在加权图中找到单源最短路径的算法。工作原理初始化：算法以一个源点开始，将所有顶点的最短路径值初始化为无限大，源点到自身的最短路径值设为0。
我我我想出去玩·2023-12-15 15:04

图-数据结构

同时边可以是双向的，也可以是单向的，不一定所有的顶点中间一定要有边，如图：大家都或多或少听说过最短路径算法，那你知道生活中有哪些场景出现过它的应用吗？没错，就是平常使用的地图导航软
不是颜·2023-12-15 14:42

计算机网络——网络层——OSPF协议的介绍

OSPF概述OSPF使用的是Dijkstra（最短路径算法）来计算路径，从而构建网络拓扑图。是一种开放性协议，规范公开，允许不同厂商的设备之间实现兼容。
牧鸯人·2023-12-15 14:36

Day57力扣打卡

打卡记录最小体力消耗路径链接Dijkstra将Dijkstra算法从计算最短路径转化为计算路径最大差值。
功德箱我每年都投·2023-12-15 13:46

微型5G智能网关助力打造智能清洁机器人

清洁机器人通常需要满足大面积的清洁工作，在工作过程中还需要依托无线通信、环境监测、物体识别、路径规划、互动反馈等技术，实现在复杂的环境下也能稳定、持续作业。针对清洁机器人应用，可以选
ianvtenr·2023-12-15 11:40

A*算法学习

基于格子（Grid）二、逻辑实现估价函数具体寻路过程三、代码实现总结前言在总结2023华为软件精英挑战赛——全赛段思路分享与总结-知乎(zhihu.com)时，发现自己还有很多技术细节没搞懂，这里看静态全局路径规划最常见的
阿如村保安·2023-12-15 09:01

DWA（dynamic window approach）算法学习

Floyd）和路径平滑弗洛伊德算法（SmoothFloyd）学习-CSDN博客D*算法学习-CSDN博客目录系列文章目录前言搜索空间—减小速度搜索空间优化过程—最大化目标函数算法实现总结前言在机器人的路径规划中少不了
阿如村保安·2023-12-15 09:01

读《把自己当回事儿》

先到需要，确认自己的桌号，发信息给对方，明确的指出最短路径，如果餐厅不好找，就拍好小视频
怂怂的小周周·2023-12-15 08:40

改进的A*算法的路径规划(3)

5.4实验结果与讨论为验证本文算法的有效性，在模拟越野环境中完成路径规划，并通过仿真对比实验验证了本文改进算法的可行性和综合性能的优越性。
从懒虫到爬虫·2023-12-15 08:14

改进的A*算法的路径规划(1)

引言近年来，随着智能时代的到来，路径规划技术飞快发展，已经形成了一套较为成熟的理论体系。
从懒虫到爬虫·2023-12-15 08:43

改进的A*算法的路径规划(2)

子节点优化选择策略(1)子节点选择方式为了找到从起始点到终点的路径，需定义一种可以选择后续节点的方式。在A*算法中两种常见的方法为4-邻接(见图5-7(a)和8-邻接(见图5-7(b)),但考虑到在复杂越野环境上，我们希望智能车辆允许更多的自由运动来更好规避危险，因此本文选择16-邻接(见图5-7(c))。如图5-8所示，4-邻接规划的路径具有很多的直角拐点且路径最长，其次是8-邻接规划的路径，而
从懒虫到爬虫·2023-12-15 08:10

实验：OSPF

的多区域模式和区域边界路由器（ABR）的作用学习使用OSPF的认证、汇总和默认路由功能能够通过ping命令测试网络连通性和故障排除2.实验内容：OSPF（OpenShortestPathFirst）是一个开放式的最短路径优先的链路状态路由协议
浅度断墨·2023-12-15 05:54

弗洛伊德算法（C++）

目录介绍：代码：结果：介绍：弗洛伊德算法（Floydalgorithm）也称为Floyd-Warshall算法，是一种用于求解所有节点对之间的最短路径的动态规划算法。
取名真难.·2023-12-15 04:42

（六）五种最新算法（SWO、COA、LSO、GRO、LO）求解无人机路径规划MATLAB

一、五种算法（SWO、COA、LSO、GRO、LO）简介1、蜘蛛蜂优化算法SWO蜘蛛蜂优化算法（Spiderwaspoptimizer，SWO）由MohamedAbdel-Basset等人于2023年提出，该算法模型雌性蜘蛛蜂的狩猎、筑巢和交配行为，具有搜索速度快，求解精度高的优势。VRPTW（MATLAB）：蜘蛛蜂优化算法SWO求解带时间窗的车辆路径问题VRPTW（提供参考文献及MATLAB代码
IT猿手·2023-12-15 03:53

（四）五种最新算法（SWO、COA、LSO、GRO、LO）求解无人机路径规划MATLAB

一、五种算法（SWO、COA、LSO、GRO、LO）简介1、蜘蛛蜂优化算法SWO蜘蛛蜂优化算法（Spiderwaspoptimizer，SWO）由MohamedAbdel-Basset等人于2023年提出，该算法模型雌性蜘蛛蜂的狩猎、筑巢和交配行为，具有搜索速度快，求解精度高的优势。VRPTW（MATLAB）：蜘蛛蜂优化算法SWO求解带时间窗的车辆路径问题VRPTW（提供参考文献及MATLAB代码
IT猿手·2023-12-15 03:23

（二）五种最新算法（SWO、COA、LSO、GRO、LO）求解无人机路径规划MATLAB

一、五种算法（SWO、COA、LSO、GRO、LO）简介1、蜘蛛蜂优化算法SWO蜘蛛蜂优化算法（Spiderwaspoptimizer，SWO）由MohamedAbdel-Basset等人于2023年提出，该算法模型雌性蜘蛛蜂的狩猎、筑巢和交配行为，具有搜索速度快，求解精度高的优势。VRPTW（MATLAB）：蜘蛛蜂优化算法SWO求解带时间窗的车辆路径问题VRPTW（提供参考文献及MATLAB代码
IT猿手·2023-12-15 03:23

（三）五种最新算法（SWO、COA、LSO、GRO、LO）求解无人机路径规划MATLAB

一、五种算法（SWO、COA、LSO、GRO、LO）简介1、蜘蛛蜂优化算法SWO蜘蛛蜂优化算法（Spiderwaspoptimizer，SWO）由MohamedAbdel-Basset等人于2023年提出，该算法模型雌性蜘蛛蜂的狩猎、筑巢和交配行为，具有搜索速度快，求解精度高的优势。VRPTW（MATLAB）：蜘蛛蜂优化算法SWO求解带时间窗的车辆路径问题VRPTW（提供参考文献及MATLAB代码
IT猿手·2023-12-15 03:23

（一）五种最新算法（SWO、COA、LSO、GRO、LO）求解无人机路径规划MATLAB

一、五种算法（SWO、COA、LSO、GRO、LO）简介1、蜘蛛蜂优化算法SWO蜘蛛蜂优化算法（Spiderwaspoptimizer，SWO）由MohamedAbdel-Basset等人于2023年提出，该算法模型雌性蜘蛛蜂的狩猎、筑巢和交配行为，具有搜索速度快，求解精度高的优势。VRPTW（MATLAB）：蜘蛛蜂优化算法SWO求解带时间窗的车辆路径问题VRPTW（提供参考文献及MATLAB代码
IT猿手·2023-12-15 03:22

无人机航迹规划：五种最新智能优化算法（COA、SWO、KOA、GRO、LO）求解无人机路径规划MATLAB

一、五种算法（LSO、SWO、KOA、GRO、LO）简介1、小龙虾优化算法COA小龙虾优化算法（Crayfshoptimizationalgorithm，COA）由JiaHeming等人于2023年提出，该算法模拟小龙虾的避暑、竞争和觅食行为，具有搜索速度快，搜索能力强，能够有效平衡全局搜索和局部搜索的能力。多目标优化算法：基于非支配排序的小龙虾优化算法（NSCOA）MATLAB_IT猿手的博客-
IT猿手·2023-12-15 03:52

无人机航迹规划：五种最新智能优化算法（SWO、COA、LSO、GRO、LO）求解无人机路径规划MATLAB

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍无人机技术在近年来得到了迅猛发展，其在农业、环境监测、物流配送等领域的应用越来越广泛
机器学习之星主·2023-12-15 03:16

（五）五种最新算法（SWO、COA、LSO、GRO、LO）求解无人机路径规划MATLAB

一、五种算法（SWO、COA、LSO、GRO、LO）简介1、蜘蛛蜂优化算法SWO蜘蛛蜂优化算法（Spiderwaspoptimizer，SWO）由MohamedAbdel-Basset等人于2023年提出，该算法模型雌性蜘蛛蜂的狩猎、筑巢和交配行为，具有搜索速度快，求解精度高的优势。VRPTW（MATLAB）：蜘蛛蜂优化算法SWO求解带时间窗的车辆路径问题VRPTW（提供参考文献及MATLAB代码
IT猿手·2023-12-15 02:42

ospf实验（hcia）

开放式最短路径优先OSPF(OpenShortestPathFirst)实验1.改名字2.ip地址这里面有一个loopback0自己手写的当作ospf的id号3.disiprouting-table查看路由表二
学网安的小菜鸡·2023-12-15 02:22

【TWVRP】遗传算法求解带时间窗+带充电桩的无人机巡检路径规划问题【含Matlab源码 YC001期】

⛄一、VRP简介1VRP基本原理车辆路径规划问题(VehicleRoutingProblem，VRP)是运筹学里重要的研究问题之一。
Matlab领域·2023-12-14 19:55

【CVRP】遗传算法求解带容量的车辆路径规划问题【含Matlab源码 162期】

⛄一、VRP简介车辆路径问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。2.1带有容量约束的车辆路径问题(CVRP)
Matlab领域·2023-12-14 19:24

【DCTWVRP】遗传算法求解带容量+距离+时间窗的车辆路径规划问题【含Matlab源码 1211期】

⛄一、VRP简介1VRP基本原理车辆路径规划问题(VehicleRoutingProblem，VRP)是运筹学里重要的研究问题之一。
Matlab领域·2023-12-14 19:24

【TWVRP】遗传算法求解带时间窗的外卖配送车辆路径规划问题【含Matlab源码 1416期】

⛄一、VRP简介1VRP基本原理车辆路径规划问题(VehicleRoutingProblem，VRP)是运筹学里重要的研究问题之一。
Matlab领域·2023-12-14 19:24

【TWVRP】遗传算法求解带时间窗的含充电站车辆路径规划问题【含Matlab源码 1177期】

⛄一、VRP简介1VRP基本原理车辆路径规划问题(VehicleRoutingProblem，VRP)是运筹学里重要的研究问题之一。
Matlab领域·2023-12-14 19:54

【进阶三】Python实现(MD)HFVRPTW常见求解算法——模拟退火（SA）

python语言，实现经典模拟退火算法（SA）对多车场（Multi-depot）、异构固定车辆（heterogeneousfixedfleet）、带有服务时间窗（timewindow）等限制约束的车辆路径规划问题
Better.C·2023-12-14 19:13

【进阶三】Python实现(MD)HFVRPTW常见求解算法——遗传算法（GA）

基于python语言，实现经典遗传算法（GA）对多车场（Multi-depot）、异构固定车辆（heterogeneousfixedfleet）、带有服务时间窗（timewindow）等限制约束的车辆路径规划问题
Better.C·2023-12-14 19:43

C++数据结构：图

目录一.图的基本概念二.图的存储结构2.1邻接矩阵2.2邻接表三.图的遍历3.1广度优先遍历3.2深度优先遍历四.最小生成树4.1最小生成树获取策略4.2Kruskal算法4.3Prim算法五.最短路径问题
【Shine】光芒·2023-12-14 18:12

算法与数据结构--最短路径Dijkstra算法

假设他有一张地图，上面有N个点，M条路，他现在在编号为S的地方，想要去编号为E的地方，请你找到最短路径的长度。好消息是，每条路的长度都是1。★数据输入输入第一行包括四个整数N，M，S，E。
飞翔的云中猪·2023-12-14 17:00

neuq-acm预备队训练week 8 周报

neuq-acm预备队训练week8B3647【模板】Floyd题解-CSDN博客neuq-acm预备队训练week8P4779【模板】单源最短路径（标准版）-CSDN博客neuq-acm预备队训练week8P2661
ciwen_·2023-12-14 17:29

neuq-acm预备队训练week 8 P4779 【模板】单源最短路径（标准版）

题目背景题目限制题目描述给定一个n个点，m条有向边的带非负权图，请你计算从s出发，到每个点的距离。数据保证你能从s出发到任意点。输入格式第一行为三个正整数n,m,s。第二行起m行，每行三个非负整数ui,vi,wi，表示从ui到vi有一条权值为wi的有向边。输出格式输出一行n个空格分隔的非负整数，表示s到每个点的距离。输入输出样例解题思路本题应使用单源最短路算法——Dijkstra算法。还要用优先队
ciwen_·2023-12-14 16:59

neuq-acm预备队训练week 8 B3647 【模板】Floyd 题解

求出所有点对(i,j)之间的最短路径。题目限制输入格式第一行为两个整数n,m，分别代表点的个数和边的条数。接下来m行，每行三个整数u,v,w，代表u,v之间存在一条边权为w的边。
ciwen_·2023-12-14 16:58

C语言算法与数据结构，旅游景区地图求最短路径

背景：本次作业要求完成一个编程项目。请虚构一张旅游景区地图，景区地图包括景点（结点）和道路（边）：地图上用字母标注出一些点，表示景点（比如，以点A、B、C、D、E、F等（至少6个点）多个表示，其中的两个字母A和B分别表示景区的入口和出口）；点与点之间的连线表示各景点之间的道路，连线的权重表示两景点间的距离。在程序里，请选择适当的数据结构表达你设计的景区地图，请通过编程实现以下功能：1)用print
zew1040994588·2023-12-14 16:54

Dijkstra算法（Swift版）

原理我们知道，使用Breadth-firstsearch算法能够找到到达某个目标的最短路径，但这个算法没考虑weight,因此我们再为每个edge添加了权重后，我们就需要使用Dijkstra算法来寻找权重和最小的路径
老马的春天·2023-12-14 16:12

[递归回溯]连接卡片最短路径

小游戏题目描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个挣点银子呢？”因此你决定编写一个小游戏。游戏在一个分割成w*h个长方格子的矩形板上进行。如图所示，每个长方格子上可以有一张游戏卡片，也可以没有。当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连：路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路径临时离开矩形板。下面是一个例子：这里在(1,3)和(
StudyingPanda·2023-12-14 12:51

单元最短路径Djistra算法

弱化版本#include#include#include#include#defineinf2147483647usingnamespacestd;intn,m,s,a,b,c;constintN=100010;structedge{intv,w;};vectore[N];intd[N],vis[N];voiddijkstra(ints){for(inti=0;id[u]+w){d[v]=d[u]
想要打 Acm 的小周同学呀·2023-12-07 01:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他