最短路SPFA

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

7-51 旅行售货员

输出格式:一个数字，表示最短路程长度。输入样例:3021102210输出样例:3#includeusingnamespacestd;intINF
风筝超冷·2023-06-24 09:49

理解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

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

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

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

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

动态规划 DP （一）

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

用遗传算法寻找迷宫出路

要解决的问题本文中我们将使用遗传算法在迷宫中找到最短路径。本文的的路径规划基于论文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

leetcode111.二叉树的最小深度

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

爬虫的搜索策略

广度优先深度优先优势是能遍历一个web站点或者深层嵌套的文档集合缺点是若web结构相当的深，则可能造成一旦进去再也出来不了的局面宽度优先保证了浅层的优先处理，不会陷入深层文档中出来不了同时能在两个路径中找到最短路径
稀奇古怪个人学习笔记·2023-06-22 01:44

访问所有节点的最短路径

847.访问所有节点的最短路径状态压缩这是一个等权无向图，题目要我们求从「一个点都没访问过」到「所有点都被访问」的最短路径。
FakeOccupational·2023-06-21 22:05

AI生成--前端基本算法

树和图算法：如二叉树遍历、图的遍历、最小生成树、最短路径等。动态规划算法：如背包问题、最长公共子序列等。排列组合算法：如全排列、组合、矩阵转置等。
我兔威武·2023-06-21 22:29

动态规划_可视化校园导航Floyd算法应用

作者使用Python简单、方便移动的可视化，与Floyd算法相结合，让用户对最短路径一目了然，阅读完本文作者的推理过程后，读者更能对Floyd其中的原理以及对动态规划思
ZYT＿庄彦涛·2023-06-21 13:26

《云计算开放应用架构》标准发布，阿里云持续领航云原生

简介：阿里云致力于为企业打造数字创新的最短路径，从实战中来，为价值而生。5月26日，在2021云原生产业大会上，中国信通院联合CNCF发布2021年云原生优秀案例以及技术创新案例。
·2023-06-21 11:17

蓝桥杯刷题篇①

题目汇总1、单词分析2、成绩统计3、最短路4、门牌制作5、卡片6、数字三角形7、成绩分析8、购物单9、空间10、排序11、跑步锻炼12
陈童学哦·2023-06-20 07:41

后端架构师技术图谱

查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法最短路径算法并发多线程线程安
牛奶味的辣椒水·2023-06-20 07:41

算法Day31 | 贪心算法，455.分发饼干，376. 摆动序列，53. 最大子序和

贪心算法通常适用于求解一些最优化问题，例如最小生成树、最短路径、任务调度等。贪心算法的基本思想是每次选择局部最优解，并希望通过这种选择最终达到全局最优解。
雨后的放线君·2023-06-19 17:37

ospf和isis的区别有哪些？

内部网关协议（insertgetwayprotocol）一、ospf开放最短路径
是肉肉肉肉呀·2023-06-19 15:04

LeetCode 周赛 346（2023/05/21）仅 68 人 AK 的最短路问题

删除子串后的字符串最小长度（Easy）标签：栈T2.字典序最小回文串（Medium）标签：贪心、双指针T3.求一个整数的惩罚数（Medium）标签：回溯、状态压缩、前缀和T4.修改图中的边权（Hard）标签：贪心、最短路
·2023-06-19 15:07

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

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

《交通规划》——最短路分配方法

《交通规划》——最短路分配方法说明：下面内容，将用python、networkx实现刘博航、杜胜品主编的《交通规划》P198页的例题，主要是实现最短路径分配方法。
Sheyueyu·2023-06-19 14:04

GIS软件中网络分析的5种应用

例如，去海滩的最短路线是什么？应该在哪里建一所医院来最好地服务一个社区？如何优化运输车队？以下是5种最常见的网络分析类型：点对点分析、寻找覆盖面、优化车队、选择最佳地点、始发地-目的地-OD成本矩阵。
水经注GIS·2023-06-19 13:47

DS数据结构--求到各顶点的最短路径（迪杰斯特拉算法）

目录1.引言求最小路径这个算法我觉得是难度比较大的了，主要是它的思路比较抽象复杂，不好理解其实它的思路和prim算法比较接近，要是有学过prim算法的话会更好地理解迪杰斯特拉算法。2.接下来讲一下大概思路吧，源码在最下面3.非递归算法如下，思路源自于大话数据结构1.引言求最小路径这个算法我觉得是难度比较大的了，主要是它的思路比较抽象复杂，不好理解其实它的思路和prim算法比较接近，要是有学过pri
CHessheep·2023-06-19 12:57

python中使用马尔可夫决策过程(MDP)动态编程来解决最短路径强化学习问题

原文链接：http://tecdat.cn/?p=11105原文出处：拓端数据部落公众号在强化学习中，我们有兴趣确定一种最大化获取奖励的策略。假设环境是马尔可夫决策过程（MDP）的理想模型，我们可以应用动态编程方法来解决强化学习问题。在这篇文章中，我介绍了可以在MDP上下文中使用的三种动态编程算法。为了使这些概念更容易理解，我在网格世界的上下文中实现了算法，这是演示强化学习的流行示例。在开始使用该
·2023-06-19 12:49

华中农业大学算法实验课答案

华中农业大学算法实验课答案贪心最优分解问题：会场安排问题最小硬币数目问题硬币找钱问题汽车加油问题程序存储问题动态规划最大连续子段和最短下降路径问题：最少硬币问题：最长公共子序列矩阵链相乘所有点对的最短路径独立任务最优调度问题
追风小小少年·2023-06-19 07:34

图的单源最短路算法：SPFA

SPFA算法SPFA算法是在Bellman-Ford算法的基础上优化而来。在对边松弛的过程中，只考虑那些之前更新过的点。因此可以使用队列来记录之前更新过最短路径的点。
少儿编程乔老师·2023-06-19 07:25

图的单源最短路算法：Bellman-Ford

如果一个图没有负权环，从一点到另外一点的最短路径，最多经过所有的V个顶点，有V-1条边。那么对所有点进行V-1次松弛操作，理论上就找到了从源点到其它所有点的最短路径。
少儿编程乔老师·2023-06-19 07:23

基于MATLAB解决旅行商问题（附上完整仿真源码和数据）

旅行商问题是一个经典的组合优化问题，目标是找到一条最短路径，使得旅行商可以经过所有城市并返回起始城市。本文将介绍如何使用MATLAB解决旅行商问题，通过动态规划和遗传算法两种方法进行求解。
Matlab仿真实验室·2023-06-19 02:36

一键部署通义千问预体验丨阿里云云原生 5 月动态

云原生月度动态云原生是企业数字创新的最短路径。《阿里云云原生每月动态》，从趋势热点、产品新功能、服务客户、开源与开发者动态等方面，为企业提供数字化的路径与指南。本栏目每月更新。
阿里云云原生·2023-06-18 19:48

【计算机网络基础】第4章 单元复习

A.二分线索B.最短路径优先C.稀疏算法D.二叉线索(单选题)在IP数据报的传递过程中，IP数据报头中保持不变的域包括（C）。
Want595·2023-06-18 18:11
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他