ACM---最短路径

ospf和isis的区别有哪些？

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

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

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

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

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

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

因此可以使用队列来记录之前更新过最短路径的点。
少儿编程乔老师·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

【算法分析与设计报告】快递终端送货配送系统、基因序列比较、地图染色、文章查重系统、果园篱笆问题（附源码）

假设送货员一次投递的最大重量无限，设计一个把所有货物送到目的的最短路径算法。
天的命名词·2023-06-18 13:35

[学习笔记] [机器学习] 12. [下] HMM 隐马尔可夫算法（马尔科夫链、HMM 三类问题、前后后向算法、维特比算法、鲍姆-韦尔奇算法、API 及实例）

同时维特比算法是一个通用的求序列最短路径的动态规划算法，也可以用于
Le0v1n·2023-06-18 09:24

C++算法：单源最短路径Dijkstra

文章目录前言一、Dijkstra算法思想二、算法实现1、建立图2、代码实现总结前言如果你有一份北京地图，想从中关村走到三元桥，那么怎样能找出实现这一目的的最短路径呢?
无证的攻城狮·2023-06-18 08:10

Floyd算法图解，C++实现Floyd算法

Floyd算法简介Floyd算法是一种多源最短路径算法，是利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。
夏天匆匆2过·2023-06-18 06:34

【Leetcode -111.二叉树的最小深度 -112.路径总和】

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

Dijkstra算法及代码详解

迪杰斯特拉算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值，其在运行过程中维持的关键信息是一组节点集合S。
Lynn_mg·2023-06-18 03:13

5.3.3 因特网的路由协议（三）OSPF协议

5.3.2因特网的路由协议（二）基于距离向量算法的RIP协议）,为了克服RIP协议的局限性于是就有了新的内部网关协议OSPF协议，OSPF是OpenShortestPathFirst的缩写，又被成为开放式最短路径优先协议
肆悟先生·2023-06-18 01:26

迪杰斯特拉算法浅析

所谓的迪杰斯特拉算法，就是一个用来求一个图中某点到其它点的最短路径的算法。
嗯嗯你说的对·2023-06-17 21:11

最短路径算法-迪杰斯特拉(Dijkstra)算法（记录最短路径和距离）

原理：Dijkstra算法是解决**单源最短路径**问题的**贪心算法**它先求出长度最短的一条路径，再参照该最短路径求出长度次短的一条路径直到求出从源点到其他各个顶点的最短路径。
K3V2·2023-06-17 21:56

使用omp并行技术加速最短路径算法-迪杰斯特拉(Dijkstra)算法（记录最短路径和距离）

原理：Dijkstra算法是解决**单源最短路径**问题的**贪心算法**它先求出长度最短的一条路径，再参照该最短路径求出长度次短的一条路径直到求出从源点到其他各个顶点的最短路径。
K3V2·2023-06-17 21:53

有边数限制且存在负权值的最短路

dijstra算法基于贪心思想，当有负权边时，局部最优不一定是全局最优，所以采用bellman-ford算法Bellman-ford算法是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。
楠风丶北枝·2023-06-17 20:45

爬电距离与电气间隙

1、爬电距离(Creepagedistance)的定义：爬电距离是沿绝缘表面测得的两个导电零部件之间或导电零部件与设备防护界面之间的最短路径。
CircuitInBrain·2023-06-17 12:48

后端导出excel自定义样式(easyExcel)

依赖，最新的poi放前面（最短路径优先原则），这样可以同时使用poi和easyexcel两种方式导入导出org.apache.poipoi-ooxml4.1.2com.alibabaeasyexcel2.2.8vue
白云远去·2023-06-17 11:38

数学建模之：Python实现最短路径算法

示例：使用字典的方式构建有向图，并搜索图中的路径。图很容易通过列表和词典来构造。比如说，这有一张简单的图：A->BA->CA->DB->EC->DC->FD->BD->EE-> F->DF->GG->E这个图有6个节点(A-G)和8个弧。它可以通过下面的Python数据结构来表示：graph={'A':['B','C','D'],        'B':['E'],       'C':['D',
今天还没打卡噢·2023-06-17 09:59

最短路径问题及其延伸问题

问题描述：求图（单源简单图）的最短在实际生活中有许多应用，比如说在你在一个景区的某个景点，参观完后，要怎么走最少的路程到你想参观的下个景点，这就利用到了求图最短路径的算法。
zjshuster·2023-06-17 08:09

2023年3月青少年软件编程（C/C++）8级等级考试真题试卷

1.最短路径问题平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。
No0d1es·2023-06-16 12:36

贪心算法原理和案例

贪心算法是一种常用于求解优化问题的算法，在实际应用中，它常被用于求解一些经典问题，如背包问题、最短路径问
I'M老顽童·2023-06-16 07:53

图论详解——Bellman-Ford（清晰易懂）

开学第一周，晚上属实作业有点乱于是就拖更了一周今天我们来讲解一下图论最短路径算法中最简单最清晰易懂同时时间复杂度最高的算法它的时间复杂度能达到O(VE)（点的数量*边的数量）在学习Bellman-Ford
饮水思源的美西螈·2023-06-16 05:43

K Shortest Paths算法之Eppstein algorithm

Eppstein的算法是DavidEppstein于1998年提出的一种高效且易于实现的k条最短路径寻找方法。
姜亚轲·2023-06-16 00:06

代码随想录二叉树——二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
HDU-五七小卡·2023-06-15 22:17

让开发者成为创新主体 | 阿里云云原生4月动态

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

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

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

如何在Windows 10中将最近使用的文件夹固定到快速访问

快速访问页面是访问你一直在处理的文件和经常使用的文件夹的最短路径。这些是你的常用文件夹和最近的文件。常用文件夹=最多显示你在系统上频繁打开的十个文件夹。最近的文件=最多显示最近打开的20个文件。
行走的电脑·2023-06-15 10:36

最短路之Dijkstra算法——以不同城市之间的距离为例（基于python）

首先，非常感谢b站up主对于Dijkstra算法的介绍，受益匪浅，关于这个算法的视频链接在这[Python学习]实现迪杰斯特拉算法并生成最短路径。我也是跟着这位up主才算慢慢懂了这个算法的具体情况。
小白微·2023-06-15 06:06

青大数据结构【2020】【三分析计算】

无相连通图、Prim算法最小生成树、哈希函数、线性探测法、平均查找长度1.对于一个带权连通无向图G，可以采用Prim算法构造出从某个顶点v出发的最小生成树，问该最小生成树是否一定包含从顶点v到其他所有顶点的最短路径
irel1a_3·2023-06-15 04:13

CiteSpace中心性\引文突现及S值和Q值含义

它测量网络中任意最短路径通过节点的可能性。具有高中介中心性的节点可能位于两个大型聚类或子网络的中间，因此称为中介。在CiteSpace中，具有高中介中心性的节点显示为紫色环。
asyxchenchong888·2023-06-15 03:36

21.OSPF路由协议及配置（1）

OSPF路由协议o（open）s(system)OSPF：链路状态路由协议（发送的是网络连接状态的信息），最短路径优先路由协议，基于IP协议。
谁是幸运儿·2023-06-14 22:11

重温数据结构与算法之A star 算法

1.3Dijkstra算法1.4最佳优先搜索1.5A*算法二、代码实现2.1伪码2.2python实现2.3可视化三、优缺点分析3.1优点3.2缺点参考前言A*(A-Star)算法是一种静态路网中求解最短路径有效的直接搜索方法
aabond·2023-06-14 21:45

CiteSpace中心性\引文突现及S值和Q值含义

它测量网络中任意最短路径通过节点的可能性。具有高中介中心性的节点可能位于两个大型聚类或子网络的中
Teacher.chenchong·2023-06-14 14:28

Bellman-ford和SPFA算法

二、Bellman-ford算法单源最短路径问题：给定一个起点s，求它到
吕同学的头发不能秃·2023-06-14 13:28

【PAT】Public Bike Management

报告问题站时，PBMC将始终选择到达该站的最短路径。如果有多
6J·2023-06-14 07:02

Dijkstra算法图解，C++实现Dijkstra算法

Dijkstra算法简介数据结构抽象初始化开始计算第一轮计算第二轮计算第三轮计算第四轮计算算法总结C++实现Dijkstra算法Dijkstra算法简介Dijkstra算法计算是从一个顶点到其余各顶点的最短路径算法
夏天匆匆2过·2023-06-14 04:18

秒懂Dijkstra算法

Dijkstra算法是解决图中路径问题的，但只能解决一个点到所有点的所有最短路径。
悲观锁·2023-06-14 03:56

[CodeForces20C]Dijkstra?(Prim, Dijkstra)

需要注意的是,节点1只需要到节点N即可,不需要整个图都联通.可以用并查集,也可以在Dijkstra算法后,看一下dist[N](节点N到节点1的最短距离)是否为初值.开始的时候,我的第一个思路是建立一个最短路径生成树
衛宮·2023-06-13 22:07

Codeforces 601A Dijkstra最短路

分析：题目中的要求不能同时到达某个中间点，这该怎么办呢，刚开始我就想找出最短路径，然后遍历一下两条路径是否经过同时同一点，但仔细想想发现这是不必要的，因为公路和铁
01的世界·2023-06-13 22:05

图论 (Java) 从入门到入土 /第一部分 图的基础-图的表示/

图论中一些经典的需要解决的问题有：图的遍历、图的连通性、图的判圈(环路检测)、最短路径、拓扑排序、最小生成树、网络流、二部图等。图论中一些经典的需要掌握
ForwardSummer·2023-06-13 22:31

云原生月报丨阿里云云原生月度动态（202303）

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

Dijkstra算法求最短路

Dijkstra算法是单源最短路算法，是用来求一个点到其他所有点点最短距离，使用小根堆优化后时间复杂度大概为OmlognOmlognOmlogn注意：不可以解决存在负权边的问题【模板】单源最短路径（标准版
重生之我是cxk·2023-06-13 17:02

C++算法——BFS（图解）

相信初次接触的人已经蒙圈了，那么我们先不要探究其代码，直接从这个算法的过程来观察它怎样运算BFS常用于迷宫，即从一点到另一点的最短路径
隰有游龙·2023-06-13 13:28
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他