ACM-最短路径问题

图论——最短路径问题

先赞再看，养成习惯:DDijkstra什么是DijkstraDijkstra采用了贪心的策略。在一张连通图中，我们将点分类为已知点和未知点。什么是已知点？就是已经遍历过的，例如原点（出发点）就是一个已知点。什么是未知点？顾名思义，就是未遍历到的点（除了已知点，剩下的就是未知点）理解贪心策略这里举一个简单的栗子：夏福要去supermarket，他面前可以选择3个商店：1.壹加壹超市，据夏福1000m
一棵油菜花·2023-01-08 08:49

机器学习：维特比算法（Viterbi Algorithm）

一、维特比算法（ViterbiAlgorithm）讲解方式01：篱笆网络（Lattice）的最短路径问题已知下图的篱笆网络，每个节点之间的数字表示相邻节点之间的距离，举个例子来说，如果我走，这个距离是。
u013250861·2023-01-07 20:33

C语言解决背包问题(动态规划)、最短路径问题(dijkstra算法、floyd算法)

C语言解决背包问题、最短路径问题  背包问题、最短路径问题是数学建模中常见的最优规划问题，已经有很成熟的解决方法。
山海之巅·2023-01-06 12:50

贪心算法求单源最短路径（迪杰斯特拉算法）

目录1.单源最短路径问题描述2.Dijkstra算法思想3.具体案例分析4.具体代码实现1.单源最短路径问题描述①给定带权有向图G=(V,E)。其中V是图中所有顶点的集合。
东东咚咚东·2023-01-05 18:31

第十届蓝桥杯C/C++研究生组D题

思路这个题是最短路径问题。简单的思路就是，一个数组，存储两点之间的距离，然后定义一个数组记录始点到终点的最短距离。
普普通通的小C·2023-01-05 00:02

数学建模常用算法—迪杰斯特拉算法求最短路径(Dijkstra)

解决问题迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。
卡卡南安·2022-12-29 16:58

最短路径——Floyd算法

2.算法介绍：完全最短路径问题要求找出一个有n个节点的加权连通图中每个节点到其他所有节点之间的最短距离。可以使用类似于Washall算法的方法来生成这个最短距离矩阵，这就
clarkjs·2022-12-27 21:33

算法之「弗洛伊德（Floyd）算法」

用于从给定的加权图中查找所有顶点间的最短路径问题。作为该算法的结果，它将生成矩阵，该矩阵将表示从任何顶点到图中所有其他顶点的最小距离。弗洛伊德算法步骤1.根据输入图的二维数组初始化输出dist
weixin_34239169·2022-12-26 12:48

白话遗传算法（以长颈鹿的进化为例）

.枚举遍历（这也可以算吧--）2.二分查找法（在有序数组中查找某一特定元素的搜索算法）3.DFS（深度优先搜索，沿着树的深度遍历树的节点）4.Dijkstra算法（用广度优先搜索解决非负权有向图的单源最短路径问题
FaulknerG·2022-12-26 08:55

（9.1）Dijkstra算法

一、Dijkstra算法特点：Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径集。
公子文刀·2022-12-23 20:55

深入解析最短路径算法

转载自：http://blog.csdn.net/fengchaokobe/article/details/7478774第一节问题的提出及解决方法所谓最短路径问题，可以说有两种情况来描述。
酒酿小圆子～·2022-12-21 09:41

LPA-star算法（Lifelong Planning）及相关思考

LPA-star算法（LifelongPlanning）简介  LPA*(LifelongPlanning终身规划A*)是一种基于A*的增量启发式搜索算法，被用来处理动态环境下从给定起始点到给定目标点的最短路径问题
慕羽★·2022-12-21 00:48

一篇菜鸡的笔记——Dijkstra算法详解

最近上课学到了图的最短路径问题，感触颇多，尤其对于Dijkstra算法有了一定的理解（能想出来真的nb），其实就是贪心算法的一种实现，一步步，一层层，贪眼前，得最优。
Reza.·2022-12-18 16:19

图的最短路径问题 详细分解版

图的最短路径问题详细分解版1.图的最短路径问题分类2.单源最短路问题2.1边权值都是正数情况2.1.1朴素Dijstra算法算法思想：每次从未被确定最短距离的结点中找出距离起点最小值的结点，加入集合s中
学习小呆呱·2022-12-16 19:06

Bellman-ford算法详解

什么是Bellman-ford算法贝尔曼-福特算法（Bellman-Ford）是由理查德·贝尔曼（RichardBellman）和莱斯特·福特创立的，求解单源最短路径问题的一种算法。
真的没事鸭·2022-12-16 11:11

第52期：图论-最短路-Bellman-Ford(SPFA)算法

SPFA算法是Bellman-Ford算法的队列优化算法的别称参考：最短路（SPFA算法）讲解+例题_WQN20172674的博客-CSDN博客最短路径问题---SPFA算法详解_William-CSDN
Heptagonalwarrior·2022-12-16 11:11

路由算法（凑字）

即最短路径问题，说白了还是算法问题，分类有静态动态路由算法，和全局分散路由算法两种。**静态：**通过手工配置，路由更新慢，但是优先级高。
写代码的小阿帆·2022-12-16 02:40

PAT甲级题解目录（题型分类）

题型分类）点击题目可以进入原题链接，题解为站内博文编号标题题解类型备注1001A+BFormatC++字符串处理1002A+BforPolynomialsC++STL应用1003EmergencyC++图最短路径问题
我真的不是cjc·2022-12-15 17:46

迪杰斯特拉(Dijkstra)算法详解，通俗易懂

该算法可以解决单源最短路径问题单源指：以图中一个点作为源点，该算法用来求该源点到其他各个点的最短路径，我们代码中用dst数组记录基本思想：每次找到离源点最近的一个顶点u，然后再拿这个顶点u进行更新dst
算法程序猿·2022-12-15 07:33

路径规划中Dijkstra算法的Matlab和C++实现

前言迪杰斯特拉（Dijkstra）算法是基于搜索的路径规划的经典算法之一，可以用于求单源点的最短路径问题，并且算法求解的结果是全局最优的.其基本思想是基于贪心策略，并且具体迭代过程又类似于广度优先搜索（
张YM·2022-12-13 11:49

最短路径查找Dijkstra算法

1、解决的是最短路径问题。从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径。
谢郎Kobe·2022-12-11 21:26

python调用gurobi求解最短路问题

文章目录最短路问题ShortestPathProblem一、符号说明二、数学模型三、python调用gurobi求解问题数据代码结果展示最短路问题ShortestPathProblem最短路径问题是图论研究中的一个经典算法问题
Late May·2022-12-10 20:57

迷宫问题--队列实现

利用队列求解迷宫最短路径问题。
知行zhe·2022-12-08 19:16

算法分析与设计实验报告二——贪心算法实验

二、实验内容编写一个简单的程序，实现单源最短路径问题。编写一段程序，实现找零。【问题描述】当前有面值分别为2角5分，1角，5分，1分的硬币，请给出找n分钱的最佳方案（要求找出的硬币数目最少）。
退堂鼓一级演员·2022-12-07 20:37

迪杰斯特拉（Dijkstra）算法原理与实现

是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
do&think·2022-12-06 18:25

【路径规划】(2) A* 算法求解最短路，附python完整代码

1.算法介绍A*算法是1968年P.E.Hart[1]等人所提出的在全局地图环境中所有已知情形下求解最短路径问题的方法，由于其简洁高效，容易实施等优点而受到人们的广泛关注。
立Sir·2022-12-02 15:03

单源最短路径问题（Java）

单源最短路径问题（Java）文章目录单源最短路径问题（Java）1、问题描述2、算法思路3、代码实现4、算法正确性和计算复杂性4.1贪心选择性质4.2最优子结构性质4.3计算复杂性5、参考资料1、问题描述给定带权有向图
7＆·2022-11-29 16:41

图04---最小生成树与实现

图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图05—最短路径问题
炫云云·2022-11-29 12:42

图05 --- 最短路径问题：算法与实现

感谢各位观看这篇文章，点赞、收藏、你的支持是我前进的动力！感谢你的阅读，专栏文章持续更新！关注不迷路！!图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图06—拓扑排序
炫云云·2022-11-29 12:42

图03---图的遍历与实现

图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图05—最短路径问题
炫云云·2022-11-29 12:12

图01---图的基本概念与模型

图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图05—最短路径问题
炫云云·2022-11-29 12:11

图02--- 存储结构： 邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表

图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图05—最短路径问题
炫云云·2022-11-29 12:11

图08 --- 网络的最大流

图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图05—最短路径问题
炫云云·2022-11-29 12:24

Dijkstra算法实现步骤详细解析

文章目录1.声明概念2.初始化dist数组和集合T3.进入循环第一次循环第二次循环第三次循环第四次循环第五次循环第六次循环最终结果图片来源：最短路径问题—Dijkstra算法详解1.声明概念源点：V1最短路径的顶点的集合
弓长家罗·2022-11-28 11:57

Dijkstra算法原理与实现

是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
wangpenghnu·2022-11-27 02:22

Floyd 算法，找出所有最短路径或最长路径 matlab（一）

算法是如何求最短路径的，搞懂D和R的意义，再往后看，否则看不懂https://blog.csdn.net/kabuto_hui/article/details/82886826Dijkstra算法是解决正权单源点最短路径问题的公认的最好算法
防搞活机·2022-11-24 02:27

算法设计与分析--分支限界算法

0-1背包问题：动态规划方法、回溯法、分支限界法解决背包问题：贪心算法解决装载问题（分为最多件数、最大装载量）：贪心解决最多件数，回溯解决最大装载量单源最短路径问题：分支限界算法，贪心算法斐波那契数列问题
飞翔的王老汉·2022-11-23 15:43

求解前K短路径--Yen算法，C++实现

最短路径问题一般分为两种：单源最短路径，即指定点到其余个点的路径；两对顶点之间的最短路径。
丶快哉风·2022-11-21 19:31

迪杰斯特拉算法——dijkstra单源最短路径——贪心求解

文章目录贪心算法解决dijkstra最短路径问题1.计算过程2.代码贪心算法解决dijkstra最短路径问题1.计算过程如图：初始：定义两个数组：dist[]，visit[]；一个用来计算距离，一个用来记忆化搜索
Xcodd·2022-11-20 03:02

数学建模之优化算法

模拟退火算法数学建模简单的优化算法：使用lingo软件对于简单的最优解求解，但一般只适用于简单的规划问题智能算法的使用是随机的，无论哪一种优化算法，都可以使用任何的智能算法，得出的结果差异不大，由于是黑箱算法，但对于最短路径问题
百大小伙计·2022-11-20 01:23

Floyd （弗洛伊德）算法简述

Floyd算法是解决图论问题的比较经典的算法，是解决给定的加权图中顶点间的最短路径的一种算法，可以正确处理有向图的最短路径问题。  Floyd算法是一种动态规划算法，节点间的连接权值可正可负。
慕羽★·2022-11-10 10:35

最全迷宫最短路径问题（BFS、DFS）

一、迷宫最短路径问题给你一个m*n的迷宫，迷宫中有障碍物（1表示障碍物），你可以上下左右移动，但不能走走过的迷宫，给出指定的起点（x,y）和指定的终点（x_l,y_l）,求最短路径长度是多少，或者打印其中一个最短路径
年少荒芜·2022-11-09 07:13

堆优化的Dijkstra算法

是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
筱翼深凉·2022-11-01 07:58

彻底搞懂最短路算法

转载自：戳彻底弄懂最短路径问题只想说：温故而知新，可以为师矣。
weixin_30747253·2022-10-31 18:15

详解动态规划算法

摘要动态规划（dynamicprogramming，简称dp)是工程中非常重要的解决问题的思想，从我们在工程中地图软件上应用的最短路径问题，再在生活中的在淘宝上如何凑单以便利用满减券来最大程度地达到我们合理薅羊毛的目的
byteshow·2022-10-29 16:28

【深度优先搜索DFS】

文章目录概念模版：迷宫游戏模版：迷宫最短路径问题例题-迷宫类例题-连通块类例题-其他类概念深度优先搜索按照深度优先的方式进行搜索，通俗地说就是“一条路走到黑”。
Lydia.na·2022-10-21 15:50

基于智能优化算法的机器人路径优化（Matlab代码实现）

1概述最短路径问题是人工智能的一个活跃研究方向,在理论和应用上有着广泛而深入的研究。国内外大量专家学者对此问题进行了深入研究。
研学社·2022-10-21 13:40

智能汽车路径规划学习-Dijkstra、蚁群算法

是一个节点遍历其余各节点的最短路径算法，解决的是有权图中最短路径问题。
闲看庭前梦落花·2022-10-13 07:24

最短路径问题——Floyd算法详解（所有顶点之间的最短路径）

任意两点间最短路径与求单源最短路径不同，可以利用Floyd算法求任意两点之间的最短路径，这是源点就从单个确定的点变成了所有的点，即求每一个点到各个点之间的最短路径。当然，我们也可以用dijkstra算法对每个顶点都循环一次，也可以求得任意两点间最短路。弗洛伊德（Floyd）算法介绍：设顶点vi到顶点vk的最短路径已知为D[i,k]，顶点vk到vj的最短路径已知为D[k,j]，顶点vi到vj的路径为
月亮是被我吃弯的·2022-10-06 16:15

数学建模——有向图和无向图

有向图和无向图本讲将简要介绍图论中的基本概念，并主要讲解图论中的最短路径问题。根据图的不同，我们将学习两种不同的算法：迪杰斯特拉Diijkstta算法和Bellman-Ford（贝尔曼-福特）算法。
丰丰小白·2022-09-29 14:59
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他