最短路径问题

1396: 迪杰斯特拉最短路径算法

题目描述在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。
CS_ssl·2023-09-16 20:43

Day63｜图part2：广度优先搜索理论基础、200. 岛屿数量

广度优先搜索理论基础（BFS）bfs适合解决什么类型的问题：广搜的搜索方式就适合于解决两个点之间的最短路径问题。
QHG7C0·2023-09-16 13:25

数学建模（NO.13图论最短路径问题）

图论最短路径问题一.图的基本概念二.绘图方法1.绘图网站2.Matlab绘图三.权重邻接矩阵1.无向图2.有向图四.迪杰斯特拉算法五.迪杰斯特拉算法的一个缺点六.Bellman‐Ford（贝尔曼‐福特）
张张同学！·2023-09-15 00:36

【1867】最短路径问题 （Flord算法）（SDUT）

最短路径问题TimeLimit:1000msMemorylimit:65536K有疑问？
weixin_33696106·2023-09-13 20:56

最短路算法的证明_最短路四大算法证明以及分析（Flord Bijkstra Bellman-ford SPFA）...

上世纪的数学家看着这些都不用证明，为啥，很简单的)，但是我坚持重新证明一遍实际是为了加深印象，并且理解其中的道理和思想，这样在以后的运用中才能灵活运用，当然证明这些算法也算法一：Flord算法，也是传说中的只用五行就可以解决的多源最短路径问题采用邻接矩阵来储存图
weixin_39926042·2023-09-13 20:56

广度优先搜索

文章目录广度优先搜索算法原理算法实现算法应用例子1：最短路径问题例子2：连通性问题总结广度优先搜索广度优先搜索（BFS）是一种图搜索的算法。
我是廖志伟·2023-09-09 22:06

2023年03月 C/C++（八级）真题解析#中国电子学会#全国青少年软件编程等级考试

C/C++编程（1~8级）全部真题・点这里第1题：最短路径问题平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。
码农StayUp·2023-09-09 20:19

22. 算法之图的最短路径

前言关于图的最短路径问题，是图这种数据结构中的经典问题。也是与我们的生活息息相关的，比如上海四通八达的地铁线路，从一个地铁站，到另一个地铁站，可能有很多种不同的路线。那么，我们选哪种路线，用时最短？
wlyang666·2023-09-08 12:18

Java 中应用Dijkstra算法求解最短路径

导语：Dijkstra算法是一种解决最短路径问题的常用算法。在本文中，我们将深入探讨Dijkstra算法在Java语言中的实现原理，并给出相应的代码示例。
微笑的Java·2023-09-08 11:01

数据结构复习

二、最小生成树prim与kruscal算法三、最短路径问题1.BFS求最短路径2.Dijkstra算法求单源最短路径问
爱喝咖啡的Tomcat·2023-09-07 00:16

luogu P1629 邮递员送信

解题思路考虑转化为单源最短路径问题，否则需要使用dfs等，容易超时。怎么转化成单源最短路径？显然1号是源，那么，将边正着建，跑一遍单源最短路径；再倒着建，跑一遍单源最短路径即可。
YangHao5·2023-09-05 06:50

最短路（dij+优先队列优化）模板

最短路径问题描述有n个城市，求s到e的最短路径；算法解析dij（算法）时间复杂度（n2）；当n的值较小时，直接用（dij）算法没有问题，但是当数值较大或者访问过多时就需要优化；算法思想：贪心，从起点开始
SWUST_Vector·2023-09-05 04:12

Dijkstra算法实现、链式前向星及一个变体的最短路径问题

Dijkstra算法解决的是带权重的有向图上单源最短路径问题，所谓单源最短路径指的是从一个给定的点到目标点之间的最短路径。
wudengyu·2023-09-05 01:21

数学建模--最短路径算法的Python实现

目录1.算法流程简介2.算法核心代码3.算法效果展示1.算法流程简介#最短路径算法#针对有向图的最短路径问题,我们有很多的算法能解决."""
Danceful_YJ·2023-09-04 16:01

图：最短路径问题(BFS算法，Dijkstra算法，Floyd算法)

1.单源最短路径1.BFS算法(无权图)使用广度优先遍历实现一个顶点到达其他所有顶点的最短路径。注:无权图可以视为一种特殊的带权图，只是每条边的权值都为1。1.算法思路：定义一个数组存储每个结点与当前的结点的最短距离，定义一个数组存储当前结点的前驱结点序号。定义一个数组存储所有结点的访问情况：已访问为true，未访问为false。2.代码实现：就是对BFS的小修改：在visit一个顶点时，修改其最
Junglei-Rim·2023-09-03 11:50

Dijkstra算法：贪心策略下的最短路径计算

他在教学中注意到，计算机科学中一些基本问题，如图形问题和最短路径问题，都没有被很好地解决。在当时，计算机的性能非常有限，因此需要一种高效
Walter Sun·2023-09-03 01:24

HDU 1869 六度分离(Floyd-Warshall求多源最短路径问题)

题目链接:https://cn.vjudge.net/contest/314508#problem/I翻译：N个人，编号为0~N-1，M组关系，问是否符合题目中描述的现象？分析:要抓住题意的要点–任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起。任何两个字表明该用Floyd-Warshal算法求最短路。算法核心代码:for(intk=1;ke[i][k]+e[k][j]
zaiyang遇见·2023-09-01 21:10

数据结构-图详解（最短路径问题-Dijkstra，Bellman-Ford，Floyd-Warshall算法 -C++）

Dijkstra算法算法思路执行过程C++代码实现Ⅱ.Bellman-Ford算法算法思路负权回路问题C++代码实现3.多源最短路径Ⅰ.Floyd-Warshall算法算法思路C++代码实现4.代码位置1.最短路径最短路径问题
NUC_Dodamce·2023-09-01 21:09

AcWing 844. 走迷宫

题目描述分析：本题实质上为给定起点和终点的最短路问题，可以使用宽度优先搜索来解决（Breadth-FirstSearch,BFS算法虽然可以求解最短路径问题，但是需要注意的是该算法只能求解非带权图的单源最短路径问题
2850g·2023-09-01 13:19

算法设计 || 第7题：TSP问题的成本矩阵

（一）TSP问题学习看不懂可以观看这个老师视频学习：分支限界法(TSP问题,多段图的最短路径问题,任务分配问题,批处理作业调度问题)(算法设计第十周二节)_哔哩哔哩_bilibili（二）考试例题画出计算求解最优解的分支界限过程
MSY～学习日记分享·2023-08-31 16:35

Dijkstra算法以及它的堆优化

类似这样的求一个点到另一个点最短路劲的单源最短路径问题（都是正权），而Dijkstra就是解决这个问题的算法.时间复杂度数组实现O(n²）二叉堆O((V+E)lgV)斐波那契堆O(E+VlgV)—>实际意义不大知道就行一
多喝热水saka·2023-08-30 21:35

最短路径问题（图表详解迪杰斯特拉算法）

首先，我们来看一下相关的图的一些基本知识点：图：图G=(V,E)由顶点集V和边集E组成。每条边对应一个点对(v,w)，其中v，w属于V。如果图中的点对是有序的，那么该图就是有向图，反之为无向图。邻接点：若顶点v与w之间存在一条边，则认为顶点v与w邻接。权：图中的每条边都可以对应一个数值，这种与边相关的数值称为权。路径：在图G中，顶点v1到vk的路径是一个顶点序列v1,v2,···,vk。接下来我们
CXR_XC·2023-08-29 06:26

最短路径问题

剑指Offer12.矩阵中的路径题目描述：给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词“ABCCED”（单词中的字母已标出）。示例：输入：bo
@唔问·2023-08-28 11:53

数模4—Matlab求最短路和最小生成树

目录一、最短路问题与Matlab求解最短路径问题导入Matlab有向图求解Matlab无向图求解二、最小生成树最小生成树模型matlab的minspantree函数求解最小生成树Kruskal算法（适合点多边少的图
day by day get on·2023-08-26 12:50

探索最短路径问题：寻找优化路线的算法解决方案

1.前言：最短路径问题的背景与重要性在现实生活中，我们常常面临需要找到最短路径的情况，如地图导航、网络路由等。
Miss小远·2023-08-25 07:22

C++最短路径问题（用多种算法解决）

【问题描述】平面上有n个点（nusingnamespacestd;intn,i,j,k,x,y,m,s,e,a[101][3];doublef[101][101];intmain(){cin>>n;for(i=1;i>a[i][1]>>a[i][2];cin>>m;memset(f,0x7f,sizeof(f));for(i=1;i>x>>y;f[y][x]=f[x][y]=sqrt(pow(do
沾花把玖·2023-08-25 06:20

【零钱问题】C语言贪心算法分析（文末彩蛋）

这种思路经常用于求解最短路径问题，对每一个节点进行分组化考虑。本文将会采用一个简短的例子，来让读者能入门。并在原有基础上进行提升。在不
Miss小远·2023-08-24 12:17

数据结构------递归+迷宫问题+最短路径问题解决思路

递归场景以及概念迷宫回溯问题简单的说:递归就是方法自己调用自己，每次调用时传入不同的变量.递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。调用机制1.打印问题packagecom.wang.Recursion;/***@author王庆华*@version1.0*@date2020/12/209:30*@DescriptionTODO*@pojectname递归代码*/publicclas
会写代码的花城·2023-08-24 07:11

计算完全最短路径的Floyd算法

（—）问题描述给定一个加权连通图（有向的或者无向的），完全最短路径问题要求找到从每个顶点到其他顶点之间的距离（最短路径长度）。图的最短路径问题有若干个变化形式，这是其中的一种。
lsd&xql·2023-08-22 01:44

Java数据结构和算法-弗洛伊德算法解决最短路径问题

弗洛伊德(Floyd)算法最佳应用-最短路径胜利乡有7个村庄(A,B,C,D,E,F,G)各个村庄的距离用边线表示(权),比如A-B距离5公里问:如何计算出各村庄到其它各村庄的最短距离?packagecom.young.floyd;importjava.util.Arrays;/***@authorShaw_Young*@date2020/6/2115:36*/publicclassFloydAl
Shaw_Young·2023-08-20 15:56

【图论】Floyd算法

一.简介Floyd算法，也称为Floyd-Warshall算法，是一种用于解决所有节点对最短路径问题的动态规划算法。它可以在有向图或带权图中找到任意两个节点之间的最短路径。
SY奇星·2023-08-20 10:54

最小费用最大流

2.预备知识(1)Dijkstra算法可以很好地解决无负权边的最短路径问题，而不能解决含有负权边的问题。
fumingxiaoshen·2023-08-20 02:59

考研算法44天：玛雅人的密码

BFS的使用场景：层序遍历、最短路径问题-知乎(zhihu.com)题目原题解题思路这道题和原先写的那些题目不同的是，这次BFS所搜索的树里面存放的是一个字符串，也就是说没有路径一说，我们需要一个map
空が笑っています·2023-08-18 19:04

算法题9-最短路径问题-Dijkstra算法

最短路径问题：题目描述：最短路径问题,6个主城,条件：1.任意两个城市之间不一定可以直接传送；2.可直接传送的任意两个城市传送时间会受到距离的影响，距离越远传送时间越长；3.传送是单向的，即如果V1可直接传送到
一瓢西湖水·2023-08-18 13:47

数学建模：Dijkstra最短路径算法

求解最短路径问题给定图G=(V(G),E(G))以及V(G)中的一对顶点u和v，我们可以把u到v的距离定义为u到v的一条边数最少的路径。用记号d(u,v)来表示这个距离。
板砖大的砖头·2023-08-18 13:00

最短路径（迪杰斯特拉、弗洛伊德含代码）

对于⽆向图⽽⾔，最短路径就是从源点V0到终点Vn所包含的边最少的路径迪杰斯特拉算法从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。
慕木沐·2023-08-17 13:43

最短路径算法

Dijkstra算法最短路径最短路径问题是图论研究领域中的一个经典算法问题，旨在寻找图中两节点之间的最短路径。
憨憨二师兄·2023-08-05 22:14

广度优先搜索(BFS)算法求解单源最短路径问题

使用BFS可以求解单源最短路径问题，这是由广度优先搜索总是按照距离由近至远来遍历图中每个顶点的性质决定的。
_考不上研究生不改名·2023-08-04 22:19

最短路径之Dijkstra（迪杰斯特拉）路由算法C语言验证

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

力扣 C++｜一题多解之动态规划专题（2）

动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系
Hann Yang·2023-08-04 01:14

力扣 C++｜一题多解之动态规划专题（1）

动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系
Hann Yang·2023-08-04 01:39

C语言 最短路径 迪杰斯特拉（Dijkstra）算法

是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中单源最短路径问题。
无副作用༗·2023-08-01 18:42

【数据结构】【王道408】——PPT截图与思维导图

考纲解读考纲变化目录第一章绪论第二章线性表顺序表单链表双链表循环链表静态链表差别第三章栈队列数组栈队列栈的应用数组第四章串第五章树与二叉树树二叉树线索二叉树树的存储结构哈夫曼树并查集第六章图图图的遍历最小生成树最短路径问题有向无环图关键路径第七章查找二叉排序树
网瘾中心呼唤爱·2023-07-30 20:47

【LeetCode】207 and 210（图论，有向图的环检测和拓扑排序）

图这种数据结构还有⼀些⽐较特殊的算法，⽐如⼆分图判断，有环图⽆环图的判断，拓扑排序，以及最经典的最⼩⽣成树，单源最短路径问题，更难的就是类似⽹络流这样的问题。
每天学一点吧·2023-07-30 10:38

算法（第四版）第四章图4.4

我们计划在本节讨论下列问题：加权有向图的API和实现以及单点最短路径的API解决边的权重非负的最短路径问题的经典Dijkstra算法；在无环加权有向图中解决该问题的一种快速算法，边的权重甚至可以是负值适用
薛定谔的猫丶_ye·2023-07-29 01:51

数据结构与算法基础-学习-27-图之最短路径之Dijkstra（迪杰斯特拉）算法

一、最短路径应用案例例如从北京到上海旅游，有多条路可以到目的地，哪条路线最短，哪条路线最省钱，就是典型的最短路径问题。二、最短路径问题分类最短路径问题可以分为两类，第一类为：两点间最短路径。
阳光九叶草LXGZXJ·2023-07-29 00:06

贪心算法,多机调度，哈夫曼，最短路径，打水，分糖果，最小生成树

文章目录贪心找零：多机调度问题：哈夫曼编码：最短路径问题(Dijkstra)打水问题分糖果问题最小生成树贪心找零：最新版的人民币面值有：1角，5角，1元，10元，20元，50元，请分析这套面值方案可以使用贪心法找零吗
编程阿牛·2023-07-28 07:34

最短路径(Dijkstra)算法

是寻找从一个顶点到其余各顶点的最短路径算法，可用来解决最短路径问题。
小羊的预备程序员·2023-07-28 01:31

迪杰斯特拉算法（Dijkstra‘s algorithm）以及示例

它被广泛应用于计算图中单源最短路径问题，在交通路线规划、网络路由、作业调度等领域有着广泛的应用。
啵啵鳐·2023-07-28 01:26

nyoj-街区最短路径问题

街区最短路径问题时间限制：3秒内存限制：128兆44次提交30次通过提交题目描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。
zifengningyu·2023-07-25 22:22
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他