最短路(dijkstra算法)

数据结构—图

1.1.2邻接表1.1.3邻接矩阵和邻接表表示图的区别1.2图遍历1.2.1深度优先遍历1.2.2广度优先遍历1.3最小生成树1.3.1Prim算法求最小生成树1.3.2Kruskal算法求解最小生成树1.4最短路径
驼同学.·2023-10-31 19:26

leetcode和牛客网刷题

在上学时学过《数据结构和算法》这门课，当时学习了数组、链表、哈希表、二叉树、图等数据结构，还有排序算法、二分查找、最短路径算法、关键路径等，当时记得还有ACM比赛，还有那部很烧脑筋的《算法导论》。
雪域迷影·2023-10-31 17:38

Day12：单源最短路径的C语言实现

1.Dijkstra算法的思想对于一个图，求从某个顶点出发到其它顶点的最短路径，就是单源最短路径问题。
AlexTuF·2023-10-31 08:43

数据结构-图-最短路径问题

最短路径问题单源最短路径Dijkstra算法原理代码实现Bellman-Ford算法原理代码实现SPFA优化SPFA代码实现多元最短路径Floyd-Warshall算法原理代码实现单源最短路径最短路径：
大理寺j·2023-10-31 03:21

【算法】Floyd算法多源汇最短路

最短路问题基础问题到这里就结束了，附上最短路问题知识结构图。题目给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。
一只大黄猫·2023-10-31 02:16

【算法】spfa算法求最短路（没有负环）

题目给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。数据保证不存在负权回路。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出impossible。数据
一只大黄猫·2023-10-31 02:46

算法笔记【1】-蚁群算法解决旅行商问题（简称TSP问题）

文章目录一、简介二、样例说明三、理论分析四、蚁群算法实现最短路径规划算法设计五、仿真5.1程序分析与编写5.2仿真结果一、简介TSP问题由于问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸
>_·2023-10-31 02:13

【路径规划】纵横交叉算法栅格地图机器人最短路径规划【含Matlab源码 2920期】

✅博主简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，Matlab项目合作可私信。个人主页：海神之光代码获取方式：海神之光Matlab王者学习之路—代码获取方式⛳️座右铭：行百里者，半于九十。更多Matlab仿真内容点击Matlab图像处理（进阶版）路径规划（Matlab）神经网络预测与分类（Matlab）优化求解（Matlab）语音处理（Matlab）信号处理ÿ
Matlab领域·2023-10-30 23:07

【无标题】

CQUPT的某数据结构homework基于线性表的图书信息管理基于栈的算术表达式求值基于字符串模式匹配算法的病毒感染检测问题基于哈夫曼树的数据压缩算法基于二叉树的表达式求值算法基于Dijsktra算法的最短路基于广度优先搜索的六度空间排序算法的实现与分析基于线性表的图书信息管理首先
夭辰·2023-10-30 22:10

【数据结构与算法基础】最短路径问题

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-10-30 19:34

CSP2023反思

最后还是想出了分层图最短路的办法，最后也过了大样例。写完四题之后就开始写对拍，但是只会写前两题的，测了很久也没什么问题。自测估分的时候本来感觉稳了，结果测出第
zswangziye·2023-10-30 16:04

最短路径：迪杰斯特拉算法

简介英文名Dijkstra作用：找到路中指定起点到指定终点的带权最短路径核心步骤1）确定起点，终点2）从未走过的点中选取从起点到权值最小点作为中心点3）如果满足起点到中心点权值+中心点到指定其他点的权值
小小李程序员·2023-10-30 13:40

走迷宫 BFS 27行python代码解决

输入第一行：n,m分别表示行与列接下来输入n行m列由’0’与’1’组成的二维列表输出第一行：最短路径的长度第二行：输出最短的路径
是强筱华哇！·2023-10-30 10:46

图详解第六篇：多源最短路径--Floyd-Warshall算法（完结篇）

文章目录多源最短路径--Floyd-Warshall算法1.算法思想2.dist数组和pPath数组的变化3.代码实现4.测试观察5.源码前面的两篇文章我们学习了两个求解单源最短路径的算法——Dijkstra
YIN_尹·2023-10-30 09:30

图详解第五篇：单源最短路径--Bellman-Ford算法

文章目录单源最短路径--Bellman-Ford算法1.算法思想2.图解3.代码实现4.测试5.优化循环的提前跳出队列优化6.负权回路（负权环）判定7.源码Dijkstra算法只能用来解决正权图的单源最短路径问题
YIN_尹·2023-10-30 09:29

BZOJ1576 洛谷P2934 : [Usaco2009 Jan]安全路经Travel

TravelDescriptionInput*第一行:两个空格分开的数,N和M*第2..M+1行:三个空格分开的数a_i,b_i,和t_iOutput*第1..N-1行:第i行包含一个数:从牛棚_1到牛棚_i+1并且避免从牛棚1到牛棚i+1最短路经上最后一条牛路的最少的时间
七情六欲··2023-10-30 08:10

牛客题霸 -- HJ43 迷宫问题

解题步骤;参考代码：//最短路径下标vector>MinPath;//临时路径vector>tmp;introw=0;intcol=0;voidFindMinPath(vector>&nums,inti
Gay~·2023-10-30 01:22

UVALive 4128 Steam Roller（多状态最短路）

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2129题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是（通俗点）：车子的惯性比较大，如果你在下个路口要转弯
沉溺·2023-10-30 01:47

UVA 1078 - Steam Roller（最短路）

UVA1078-SteamRoller题目链接题意：给定一个地图，要求起点走到终点需要的时间，如果进入一个转弯位置，则进入和出去的时候时间要加倍思路：最短路，关键在于如何建模，每个结点d[x][y][d
lab104_yifan·2023-10-30 01:47

uva 1078 - Steam Roller（最短路）

然后做最短路。
JeraKrs·2023-10-30 01:47

Uva 1078 Steam Roller（多状态最短路）

最后给你两个顶点求最短路。思路：设d[i][j][k][l]:沿着第k(1#include#
hnust_W_unc_h·2023-10-30 01:44

Steam Roller UVALive - 4128

SteamRollerUVALive-4128图论·最短路题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。
FuTaimeng·2023-10-30 01:13

La 4128 Steam Roller 状态图上的Dijkstra

给定一个R行C列的网格图和图上的边权（0表示两点之间无法连通）,并已知起点，终点，每次转弯或者启动、停止时需要耗费双倍时间(从上一条边到这一条边的转向和从这条边到下一条边的转向最多计算一次），求到终点的最短路径
Wearry·2023-10-30 01:12

UVa 1078 Steam Roller

借鉴了陈峰在训练指南的思路，表示感谢提示：1.直接求最短路是有困难的，因为状态不满足独立性，所以拆点2.将(x,y)细分成，(x,y,dir,doubled)，后两个分别为到这个点时的方向、这条边是否两次计算了
Fuxey·2023-10-30 01:41

队列和广度优先搜索（BFS）、栈和深度优先搜索（DFS）及Java模板

本文为Leetcode学习笔记队列和广度优先搜索（BFS）广度优先搜索（BFS）的一个常见应用是找出从根结点到目标结点的最短路径。在本文中，我们提供了一个示例来解释在BFS算法中是如何逐步应用队列的。
ML_mzm·2023-10-29 21:46

拓扑排序详解

拓扑排序如果说最短路径是有环图的应用，那么拓扑排序就是无环图的应用。拓扑排序介绍我们会把施工过程、生产流程、软件开发、教学安排等都当成--个项目工程来对待，所有的工程都可分为若干个“活动”的子工程。
EQUINOX1·2023-10-29 19:27

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

简介：Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。
程序员的暴击·2023-10-29 19:27

Floyd算法的应用

Floyd算法的应用Floyd算法算法过程算法特点最短路问题求传递闭包什么是传递闭包算法过程算法模板例题最小环问题求最小环权值算法过程算法模板求最小环路径算法过程代码模板例题求恰好经过k条边的最短路Floyd
Lijing_er·2023-10-29 19:54

弗洛伊德算法Floyd

Floyd算法也是动态规划的求最短路径，但不同于Dijkstra算法，Floyd算法可以求权值为负的边，其主要代码的思想是三层for循环，所以时间复杂度为O()。
ybbgrain·2023-10-29 19:23

40.弗洛伊德（Floyd）算法

概述我们此前拆解过迪杰斯特拉（Dijkstra）算法，与它一样，弗洛伊德（Floyd）算法也是用于寻找给定的加权图中顶点间最短路径的算法。
WayneSlytherin·2023-10-29 19:52

什么是OSPF？

开放式最短路径优先OSPF（OpenShortestPathFirst）是IETF组织开发的一个基于链路状态的内部网关协议（InteriorGatewayProtocol）。
Code-4·2023-10-29 19:47

数据结构线性结构（二）6迷宫最短路径

#include#includeusingnamespacestd;intdir[8][2]={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}};intmap_[1010][1010];intsx,sy,ex,ey;voidBFS(intx,inty);voidoutPath();structNode{intx,y;Node(intx=0
本人已有猫腻·2023-10-29 15:13

【MATLAB源码-第58期】基于蛇优化算法(SO)和粒子群优化算法(PSO)的栅格地图路径规划最短路径和适应度曲线对比。

操作环境：MATLAB2022a1、算法描述粒子群算法(ParticleSwarmOptimization,PSO)1.算法概述粒子群算法是一种基于群体智能的优化算法，模拟鸟群觅食的行为。算法中的每个粒子代表问题的一个可能解，并且具有位置和速度两个属性。粒子通过跟踪个体最优和全局最优来更新自己的位置和速度，从而在搜索空间中寻找最优解。2.算法流程初始化：随机初始化粒子群中所有粒子的位置和速度。评估
Matlab程序猿·2023-10-29 14:54

PAT A 1087 All Roads Lead to Rome (30 分)

一、思路单源最短路径问题。直接使用map存储数据求解担心会有超时问题，所以建立0~N-1和城市缩写的映射关系，用整型城市索引处理。
Siumai·2023-10-29 09:00

1087. All Roads Lead to Rome (30)

1.求单源最短路径，使用dijkstra求出最小耗费，以这个最小耗费作为约束条件，在后面遍历的时候进行剪枝AC代码：//#include//#include//#include//#include//#
siukwan·2023-10-29 09:27

PTA--1087 All Roads Lead to Rome(最短路计数+输出路径)

IndeedtherearemanydifferenttouristroutesfromourcitytoRome.Youaresupposedtofindyourclientstheroutewiththeleastcostwhilegainingthemosthappiness.InputSpecification:Eachinputfilecontainsonetestcase.Foreac
小小小Why·2023-10-29 09:24

深入浅出的算法

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
蝶恋忆梦·2023-10-29 07:24

OSPF复习

目录一、OSPF基础（开放式最短路径优先协议）1、技术背景（RIP中存在的问题）2、OSPF协议特点3、OSPF三张表4、OSPF数据包(可抓包)头部数据包内容：OSPF数据包（五种）(1)hello包
爱玩网络的小石·2023-10-28 22:37

利用gretna计算小世界网络属性等图论指标笔记

接下来计算的网络拓扑属性:1、小世界网络：聚类系数(clusteringcoefficient,Cp)、最短路径
长腿猴子请来的救兵·2023-10-28 22:54

有边数限制的最短路

#includeusingnamespacestd;constintN=510,M=10010;structEdge{inta,b,w;}edges[M];intdist[N];intbackup[N];intn,m,k;voidbellman_ford(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;i=0x3f3f3f3f/2)puts(
三冬四夏会不会有点漫长·2023-10-28 17:59

【蓝桥杯】蓝桥杯双周赛第二场E题

输出格式输出一个整数，表示最短路径。思路我们可以从任意一个节点开始，
一只大黄猫·2023-10-28 14:06

算法设计与分析（贪心法）

目录一、贪心法的基本思想二、贪心法的基本要素1.最优子结构性质2.贪心选择性质三、贪心法的解题步骤及算法设计模式步骤：1.分解：2.解决：3.合并：设计模式：四、会场安排问题五、最优装载问题六、单元最短路径问题一
哥的时代·2023-10-28 13:21

PTA A1030 Travel Plan (Dijkstra求单源最短路+边权花费+打印路径)

法1：Dijkstra+pre数组+c数组#include#include#includeusingnamespacestd;constintMAXV=510;constintINF=0x3f3f3f3f;intG[MAXV][MAXV];boolvis[MAXV];intcost[MAXV][MAXV];intd[MAXV],c[MAXV],pre[MAXV];intn,m,st,ed;void
-skyline-·2023-10-28 11:43

PTA--1030 Travel Plan(最短路+记录路径)

Atraveler'smapgivesthedistancesbetweencitiesalongthehighways,togetherwiththecostofeachhighway.Nowyouaresupposedtowriteaprogramtohelpatravelertodecidetheshortestpathbetweenhis/herstartingcityandthedest
小小小Why·2023-10-28 11:04

理解Floyd-Warshall算法

我们之前分别讨论了Dijkstra算法和Bellman-Ford算法，它们解决的都是单源最短路径问题。
桥头堡2015·2023-10-28 08:20

【路径规划】Dijkstra算法——超详细原理图解

Dijkstra算法详解1.Dijkstra算法原理 1.1.有向图的Dijkstra算法 1.2.无向图和栅格网络的拓展  1.2.1.无向图  1.2.2.栅格网络2.Dijkstra程序实现 Java1
JimmyShis·2023-10-28 07:34

2000年数模B题 钢管订购和运输

因此我们需要将铁路网和公路网分开计算每个交通网内部每个点之间的最短路径以及运输方案，这里可以用Floyd算法等来求。然后根据铁路网和公路网的公共点来
Andy-wen·2023-10-28 02:30

计算机保研面试常见问题（408数据结构简答题）

18.最小生成树算法以及最短路径算法的优化？答：最小生成树算法中的普里姆算法与科鲁兹卡尔
别码了W哥·2023-10-28 00:06

dijkstra算法python

Dijkstra算法是一种用于寻找带权重图中从一个起始节点到其他节点的最短路径的算法。
南抖北快东卫·2023-10-27 19:24

无人车路径规划算法---（4）基于搜索的路径规划算法 II（贪心/Astar）

上篇博客中介绍了一些基本的图搜索算法，其中也重点介绍了基于势场来实现的Dijkstra算法。
这道题我不会做啊啊啊·2023-10-27 09:39
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他