邻接表最短路径

迷宫问题（最短路径）

http://ybt.ssoier.cn:8088/problem_show.php?pid=1255【题目描述】定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。【输入】
糊糊熊猫·2023-04-19 04:21

图--遍历（深度优先）

之前章节我们分别学习了邻接矩阵、图的基本术语、邻接表，十字链表，本节接着学习图的遍历方式：深度优先遍历概念从某顶点开始，依次向下（邻接点的邻接点）访问其邻接点直到每个顶点都被访问依次，深度优先遍历，又称深度优先搜索
三岁就会写BUG·2023-04-19 03:54

图论2023.4.14

邻接矩阵or邻接表稠密图适合使用邻接矩阵进行存储而稀疏图则适合邻接表进行存储，并且当问题中存在大量遍历邻接顶点的操作而较少判断两个特定顶点的关系时，使用邻接表较为适宜。
Geed20020912·2023-04-18 20:10

P3376 【模板】网络最大流Dinci

传送门：P3376【模板】网络最大流盯着洛谷OI爷的题解，我调了一个三个小时后，发现加个#defineintlonglong就过了QAQvector邻接表这是在白书抄的模板//#pragmaGCCoptimize
丶di·2023-04-18 19:58

六边形四边形A*最短路径算法

采用动态规划更节约空间时间建模把地图抽象成有向加权图模型转换成二维数组两个队列openclosenode动态规划f=g+h相邻节点加入open取出最近的放入close直到open中有目标节点障碍物可以用特殊字符表示
跟着爸爸走·2023-04-18 16:39

一本通 3.4.2 图的最短路径

《Floyd算法》算法思想：定义状态D(Ki,j)为经过前k个点i到j的最短路径，动态转移方程：D(k,i,j)=min(D(k-1,i,i),D(k-1,i,k)+D(k-1,k,j))k层的前面的计算不会影响后面的计算
xuqw11111·2023-04-18 14:53

迷宫问题-DFS-BFS

迷宫问题迷宫问题简介BFS解决迷宫最短路径问题DFS记录迷宫路径DFS解决迷宫所有路径问题迷宫问题简介学习过算法程序设计的应该都学习过迷宫这个问题，迷宫问题主要设计的算法就是DFS-深度优先遍历和BFS
大理寺j·2023-04-18 10:45

L2-043 龙龙送外卖 （贪心+记忆化搜索）

思路：由于最后不用返回外卖点，通过手动模拟最短路径可以发现贪心策略就是：在最大深度那里不要返回会使总距离最小，而其他点都需要计算返回到上个访问到的点或根节点的两倍距离。那么答案就是：总距离-最大深度。
_hys·2023-04-18 08:13

HBU 2023 Simple problem set

目录7-1递推公式7-2存钱罐7-3买东西7-4双重子串7-5放小球7-6最短路径7-7统计子序列的个数7-8摆放灯笼7-9选零食7-101还是27-11最少的门禁数量7-12青春猪头之开学了要好好学习
星河边采花·2023-04-18 06:48

Level3题目整理

文章目录L3-001凑零钱L3-002特殊堆栈L3-003社交集群（并查集+vector+暴力⭐）L3-004肿瘤诊断(三维bfs)L3-005垃圾箱分布（多次dijkstra）L3-008喊山（邻接表
释怀°Believe·2023-04-18 05:33

Level_2(2)题目整理

文章目录L2-022重排链表（模拟❗）L2-023图着色问题L2-024部落(并查集)L2-025分而治之（与L2-023差不多，邻接表遍历）L2-026小字辈（求树的深度）L2-027名人堂与代金券(
释怀°Believe·2023-04-18 05:29

A* 寻路算法

将起点放入开放列表2从开放列表中查找F值最低的点3检测此点周围的可到地点，并放入开放列表中4将此点放入闭合列表，并在开放列表中将其删除5如果在开放列表中检测到终点，则找到路径，结束查找，反之从2开始重复最短路径是从终点开始遍历父节点
jack813·2023-04-18 01:45

邻接表

邻接表（顺序+链式存储）当一个图为稀疏图时，使用邻接矩阵表示显然要浪费大量的存储空间，而图的邻接表法结合了顺序存储和链式存储方法，大大减少了这种不必要的浪费。
qzh_1234·2023-04-17 23:17

2023/4/12总结

最短路径一、单源最短路径Dijkstra算法1.该算法常用于求在一个带权有向图中某个顶点到其余顶点的最短路径。
Repeat715·2023-04-17 17:16

2023/4/13总结

（和最短路径中的Dijkstra算法很像）2.prim算法的实现首先将初始顶点u加入集合U中，然后用一个数组dis记录下其余点vj到顶点u的边权信息（dis[k]代表从u到k的权为dis[k])。
Repeat715·2023-04-17 17:16

2023/4/16总结

图的存储链式前向星链式前向星和邻接表很相似，只是存储方式变成了数组。链式前向星一般要用到一个结构体数组和一个一维数组,结构体数组edges中包括三个变量。结构体数组的大小一般由边的大小决定。
Repeat715·2023-04-17 17:42

图论经典A-Star(A*) Algorithm最短路径，networkx，Python（1）

图论经典A-Star(A*)Algorithm最短路径，networkx，Python（1）A-StarAlgorithm，即为A*（A星）算法，图的最短路径。
zhangphil·2023-04-17 16:19

BFS

BFS找最短路径用levelorder，有模版。
ziru_SUN·2023-04-17 14:42

Leetcode 111 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
SunnyQjm·2023-04-17 03:20

C++——红黑树

最长路径不超过最短路径的二倍红黑树的性质：1.每个结点不是红色就是黑色2.根节点是黑色的3.如果一个节点是红色的，则它的两个孩子结点是
头发没有代码多·2023-04-17 03:37

最短路径（迪杰斯特拉算法和弗洛伊德算法）

1、迪杰斯特拉算法迪杰斯特拉步骤：packagealgorithm.dijkstra;importjava.util.Arrays;publicclassDijkstraDemo{publicstaticfinalintINF=65535;publicstaticvoidmain(String[]args){char[]village={'A','B','C','D','E','F','G'};i
来得晚一些也行·2023-04-17 03:36

TEB算法详解（TebLocalPlannerROS::computeVelocityCommands（3））

第二章主要讲述了在获取前置条件后，如何根据前置条件进行位姿优化，teb的路径优化主要是调用了g2o优化算法，以全局路径的点以及理论上点与点之间的运动时间作为g2o的优化顶点，以距离障碍物的距离、机器人最大运动速度、点与点之间的最短路径等约束条件作为
一叶执念·2023-04-17 01:19

dfs bfs

dfs运用递归和回溯的方式来找到起点到终点的最短路径，比如从起点出发，我们就有4个位置可以出发我们先从右边向下一直递归搜索可以走的路，直到到达终点或者碰到不能走的时候，我们就把这个地点的标记去除然后再回到上一个点来进行下一个方向
zt235·2023-04-16 22:42

LeetCode 刷题集 - 动态规划(4)

递归代码模板分治代码模板动态规划定义MIT动态规划课程最短路径算法LeetCode题目：1.最长公共子序列classSolution{funclongestCommonSubsequence(_text1
Jacob6666·2023-04-16 20:40

二叉树刷题专练（三）

、完全二叉树的节点个数1.题目介绍2.思路3.代码前言继承前面的写作思路，此篇文章继续二叉树的oj题一、二叉树的最小深度1.题目介绍题目在力扣二叉树的最小深度2.思路最小深度是从根节点到最近叶子节点的最短路径上的节点数量
Ruiren_·2023-04-16 18:32

Public Bike Management

思路首先用Dijkstra算法求出起点到其他所有站点的最短路径和距离。
爱学习的阿强·2023-04-16 17:56

动态规划算法

应用场景：动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显
饺子泡牛奶·2023-04-16 17:53

Day20：算法篇之贪心算法

星寻路算法能且只能做当前看来最优的选择如此反复试图得到最终最优解缺陷：1.并非一定能得到整体最优解2.每一步都是局部最优2）最值思想：3）背包问题：有一个体积为V的背包有N种物品体积和价值各不相同求价值最高的组合方式4）迪杰斯卡拉：求最短路径
_Brooke_·2023-04-16 16:45

弗洛伊德算法 求任意点最短路径2021-07-30

classFloydInGraph{privatestaticintINF=Integer.MAX_VALUE;//dist[i][j]=INFi和j之间没有边privateint[][]dist;//顶点i到j的最短路径长度
刘领福·2023-04-16 10:35

图操作之邻接矩阵与邻接表的深度优先遍历

先附上程序效果：邻接表：邻接矩阵，也就是使用二维数组用来存放每个顶点与对应边的关系，例如两个顶点存在边，那么就将这个二维数组对应的下标设置为一个非0值。
ZhangBlossom·2023-04-16 08:28

广度优先搜索(BFS)-蓝桥杯

应用：BFS一般用于求最短路径问题，BFS的特点是逐层搜索，先搜到的层离起点更近。二、BFS：找最短路路径应用场合:点和点直接的距离是1，即边长是1。寻找从@到*的最短路径。使用队列来实现。
ranzi.·2023-04-16 04:11

OSPF状态机、报文、六类常用LSA、区域详细

OSPF简介OSPF开放式最短路径优先。工作在IP层之上，协议号为89，OSPF以组播方式发送协议包，使用SPF最短路径优先算法计算和选择路由。
喜乐有分享·2023-04-16 03:56

最短路径（Floyd算法）

最短路径：两顶点之间经过的边上权值之和最小的路径。
lkmc2·2023-04-16 03:49

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

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

( “树” 之 DFS) 111. 二叉树的最小深度 ——【Leetcode每日一题】

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
期望上岸的鱼·2023-04-15 19:39

朴素Dijkstra算法+堆优化的Dijkstra算法笔记

时间复杂度为O（n^2）1.如何实现，及Dijkstra模板1.初始化dijkstra数组,并把第一个数的距离设为0memset(dis,0x3f,sizeofdis);dis[1]=0;2.遍历一下寻找最短路径找到更小的
Enjoyc0de·2023-04-15 16:35

[ 数据结构 ] 弗洛伊德算法(Floyd)--------最短路径问题

0Floyd算法介绍和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。
bone_ds·2023-04-15 15:13

hcia第三次笔记整理

OSPF----开放式最短路径优先协议1、RIP是基于跳数选路的----跳数小的优，不会考虑带宽问题，可能会导致选路不佳2、RIP的占用资源过多---30S的周期更新，使得链路中充斥着大量的广播报文3、
小毛313·2023-04-15 12:03

RIP和OSPF的详解与对比

目录RIP路由信息协议OSPF开放式最短路径优先协议RIP和OSPF的区别RIP路由信息协议RIP路由信息协议(RoutingInformationProtocol)是DV距离矢量(DistanceVector
一根木棍·2023-04-15 05:05

弗洛伊德（Floyd）算法求任意两点间的最短距离

最近要搞最短路径方面的工作，把2年前搞过的北京地铁换乘算法拿出来看看，顺带整理下写出来，和大家分享下，算是抛砖引玉吧Floyd-Warshall算法（Floyd-Warshallalgorithm）是解决任意两点间的最短路径的一种算法
阿依土鳖王子·2023-04-15 01:27

算法习题之图的运算

Prim习题6Dijkstra算法习题7NetworkDelayTime图1）由点的集合和边的集合构成2）虽然存在有向图和无向图的概念，但实际上都可以用有向图来表达3）边上可能带有权值图结构的表达1）邻接表法
mua码·2023-04-15 00:34

Python实现四种网络模型的生成、平均度等指标的计算及度分布函数的展示

无标度网络七、补充参考文献一、前言最近用Python实现了四种网络模型（规则图，ER随机图，WS小世界网络和BA无标度网络）的复现，具体内容为使用建模工具库Networkx实现网络模型的生成，平均度、最短路径长度
Yanc12138·2023-04-14 23:38

常见B/S系统架构设计

2.CDN内容分发网络，部署在网络运营商机房，通过将静态页面内容分发到离用户最近最近的CDN服务器，使用户可以通过最短路径获取内容。3.动静分离，静
Firm陈·2023-04-14 22:48

四大算法思想：贪心，分治，回溯，动态规划

目录1贪心算法1.1介绍1.2案例（最短路径）2分治算法2.1介绍2.2基本思想2.3解题步骤2.4应用场景2.5分治与递归的联系2.6案例（海量数据处理）2.6.1题目要求2.6.2解题思路3回溯算法
hellosc01·2023-04-14 21:10

【算法竞赛进阶指南】学习笔记

下面是个目录呀0xFF前言0x00基本算法0x01位运算0x02递推与递归0x03前缀和与差分0x04二分0x05排序0x06倍增0x07贪心0x10基本数据结构0x11栈0x12队列0x13链表与邻接表
juruo_c·2023-04-14 18:09

社群电商模式

1、社群电商模式人增加卖货渠道提供客户粘性连接消费者和品牌最短路径货以消定产不囤积不压货提高库存周转率场降低物流成本卖货范围更广2、商业模式颠覆创新过去一个产品卖给1000个人现在1000个产品卖给1个人
Bang_成长之路·2023-04-14 16:02

Floyd Warshall 算法 | DP-16

FloydWarshall算法用于解决所有成对的最短路径问题。问题是在给定的边加权有向图中找到每对顶点之间的最短距离。它是一种寻找加权图中所有顶点对之间的最短路径的算法。
TD程序员·2023-04-14 11:54

[图论] 暴力而又经典的多源最短路径算法————Floyd

没学过链式前向星或是邻接表就想做最短路径的题目？Dijkstra太难懂？
饮水思源的美西螈·2023-04-14 11:51

数据结构课设：最短路径图形界面(C++)

文章目录前言一、QT是什么？二、课程设计1.结点设计2.构造函数3.获取顶点和边的信息4.Floyd算法5.路径输出三、图形界面UI(一些细节，篇幅有限)1.固定窗口2.画箭头四、打包最终效果展示前言博主是一名大二的学生，数据结构课题是城市最少交通时间，由于需要图形界面，所以自学了一点QT(B站的视频)，基于C++所学知识和Floyd算法完成了课程设计。本文是我的课设报告分享，之后如果有需要会分享
登sir·2023-04-14 01:55

Day3+8组158号Eva+《学习力

【新知】1.最短路径，黄金半小时计划。图片发自App2.避免陷入假完美计划，做错永远比什么都不做好。3.监控自己每天使用手机的时长，有多少时间是
eeeva_eva·2023-04-14 01:50
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他