最短路径规划

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

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

Day57力扣打卡

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

【贪心】经典贪心算法问题——活动安排问题、最优装载问题、单源最短路问题实验报告(C++代码实现)

分析算法的时间复杂度和空间复杂度)二、最优装载问题1.问题描述2.算法设计(问题分析、建模、算法描述)3.算法源码（C++）4.测试数据及运算结果5.算法分析(分析算法的时间复杂度和空间复杂度)三、单源最短路问题
脑瓜上长蘑菇·2023-12-15 13:13

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

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

《教师的时间和教学各阶段的相互依存性》读后感

素质教育的口号就是“不让一个学生落伍”，可是当我们看到孩子已经落伍的时候我们做教师的不应是遗弃和讨厌，而应是用最简便的方法和最短的时间帮助他们找到最有效的办法。教会儿童学习也就是教
王文菊·2023-12-15 10:06

A*算法学习

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

DWA（dynamic window approach）算法学习

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

木桶原理的故事新说

上次和朋友聊天互相谦虚，说自己是木桶原理最短的那块板。
Mark123·2023-12-15 09:50

42，那些值得记在本子上的句子……

——张曙光7，所谓浮躁，也就是时时刻刻希望以最短的时间
末班飞行日记·2023-12-15 09:14

新手如何开始练习写作？

定好目标，然后朝着那个方向去努力，才会能在最短期内看到回
热点照妖镜·2023-12-15 09:12

读《把自己当回事儿》

先到需要，确认自己的桌号，发信息给对方，明确的指出最短路径，如果餐厅不好找，就拍好小视频
怂怂的小周周·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

运筹学经典问题（七）：旅行商问题（TSP）

问题描述给定一系列城市和每对城市之间的距离，求解访问每座城市一次并回到起始城市的最短回路。
WhyNot?·2023-12-15 06:50

实验：OSPF

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

7-1 哈夫曼编码 (PTA-数据结构)

给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。
FellAveal·2023-12-15 05:19

7-1 天梯地图 (PTA-数据结构)

本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。
FellAveal·2023-12-15 05:41

弗洛伊德算法（C++）

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

解题记录 LeetCode 字符串建图问题

word-ladder-ii/题意输入：beginWord=“hit”,endWord=“cog”,wordList=[“hot”,“dot”,“dog”,“lot”,“log”,“cog”]输出：5解释：一个最短转换序列是
洋芋洋芋洋芋·2023-12-15 03:38

（六）五种最新算法（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

滑动窗口如人生，回顾往事不复还———力扣刷题

第一题：长度最小的子数组力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：第一想法肯定时暴力枚举，枚举数组任何一个元素，把他当起始位置，然后从起始位置找最短区间，使得区间和大于等于目标值利用两个嵌套
自身就是太阳·2023-12-14 22:02

DP状态压缩学习

本质上就是用二进制来表示取值情况我们来看一个题目题目描述给定一张n个点的带权无向图，点从0~n-1标号，求起点0到终点n-1的最短Hamilton路径。
wniuniu_·2023-12-14 21:13

怎么走啊(最短路+二分 分段函数)

减小到1的过程中，之前某条反向边没有用到，现在需要用到反向边，也就是正向边用到的变少了这样的变化有sqrt个，二分每个变化时的临界点，复杂度似乎是O(nsqrtnlognlogn)的但是由于只关注1到n的最短路
Code92007·2023-12-14 20:23

有人说：刚出来工作的就不要想着升职加薪了，先好好学习。 我反对！

人在职场，不想升职加薪那是假话，年轻人希望自己在最短的时间内争取升职加薪并不是一件坏事。02—为什么工作不久的年轻人争取升职加薪不是一件坏事呢？回答这个问题前，我们需要先讨
zhuhuix·2023-12-14 19:55

时间管理践行90天1.0第十二周周检视

最长的莫过于时间，因为它无穷尽、永不停歇；最短的也莫过于时间，因为我们所有计划都来不及完成；到9月1日公众承诺以来，时间管理90天践行活动已经完成了7周的践行任务，再重温一下从9月1日至11月31日的3
Louiz刘彰·2023-12-14 19:04

最短超级串

描述：给定一个字符串数组A，找到以A中每个字符串作为子字符串的最短字符串。
@一头雾水@·2023-12-14 19:01

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

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

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

于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短
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++知识点总结(8)：尺取法

复习枚举算法1.算法三要素2.最小公倍数公式3.时间复杂度二、算法优化初级1.概念2.例题(1)最长小写子串Ⅰ初步算法Ⅱ认识尺取法Ⅲ尺取法程序(2)最长递增子串(3)最小子串和Ⅰ伪代码Ⅱ完整代码(4)最短字符串包含
AICodeThunder·2023-12-14 18:17

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 P8794 [蓝桥杯 2022 国 A] 环境治理

输入输出样例解题思路最短路+二分AC代码#includeusingnamespacestd;longlongtemp,n,Q;longlongf[105][105],min_f[105][105],cut
ciwen_·2023-12-14 17:59

neuq-acm预备队训练week 2（洛谷P1223 排队接水）

输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例说明/提示解题思路：要使平均等待
ciwen_·2023-12-14 17:29

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 【模板】单源最短路径（标准版）

输入输出样例解题思路本题应使用单源最短路算法——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
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他