最短路&&最小生成树

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day31 - Day60

Day31.(2021.11.17)最小生成树，正边负边都没有关系。（给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。
ZengXincs·2023-11-24 23:24

数据结构与算法 —— 最短路径Dijkstra算法（迪杰斯特拉）详细图解以及python实现

目录前言1.介绍2.加权图2.1概念3.最短路径--Dijkstra算法3.1历史3.2Dijkstra算法的基本思路3.3Dijkstra算法图解4.python中dijkstra算法的实现5.总结前言前两章我们讲到了关于图的基本知识
流浪鸡蛋·2023-11-24 23:07

python遗传算法最短路径问题_最短路径算法的Dijkstra算法——python实现

今天为大家分享的算法是为解决最短路径算法的Dijkstra算法(简称D算法)，这是一个解决从点到点之间最短路径的问题，看下面这张图：这里，我们想要得出节点a(节点1)到节点b(节点5)的最短路径，就是怎么走可以使得权重值的和最小
小bi罗·2023-11-24 23:07

实验09 图连通与最小生成树

文章目录A.图的应用之——图的连通题目描述输入输出输入样例1输出代码B.DS图—最小生成树题目描述输入输出输入样例1输出代码C.图综合练习--拓扑排序题目描述输入输出输入样例1输出1代码D.DS图—图的连通分量题目描述输入输出输入样例
逃离地球去流浪·2023-11-24 22:05

详谈数据结构--图

文章目录图1.图的概念2.图的存储2.1邻接矩阵2.2邻接表3.图的遍历3.1深度优先遍历(DFS)3.2广度优先遍历(BFS)4.最短路径4.1Dijkstra算法4.2Floyd算法5.最小生成树-
蔚蓝不远·2023-11-24 22:34

数据结构之图的最小生成树以及图的连通性

一、图的最小生成树算法1.Prim算法蛮力法，特点：使用访问数组，三层循环，思路简单，但时间复杂度较高。
JessieXW·2023-11-24 22:04

数据结构复习（2）图

文章目录五、图5.1图的类型5.2名词解释5.3图的存储结构5.3.1邻接矩阵5.3.2邻接表5.4图的遍历5.4.1深度优先搜索5.4.2广度优先搜索5.5最小生成树（连通性问题）5.5.1相关概念5.5.2
曹叡rui·2023-11-24 22:02

对比DFS、BFS求连通块问题

BFS求解：可以求出最短路或者判断两者是否连通，不存在爆栈的风险，但空间相对用的多一些而且代码相对来说繁琐一些。DFS求解：DFS代码简洁，相对好写一些，但存在爆栈的风险，而且不能求出最短路。
Charming Boy·2023-11-24 21:00

用C#编写Dijkstra算法，并输出最短路径

Dijkstra算法的基本思想是：每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径。
vicmouse·2023-11-24 18:45

Dijkstra (迪杰斯特拉)算法c#实现方法

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
ergaojie Lu的小白之路·2023-11-24 18:36

Dijkstra算法（邻接表实现）

Dijkstra算法是求最短路径的经典算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
zju_cxl·2023-11-24 18:36

c#Dijkstra(狄克斯特拉）算法实现

其算法思想为设置两个集合S和T，集合S中存放已找到的最短路径的节点，集合T中存放尚未找到的最短路径的节点。
D_Sniper·2023-11-24 17:30

基于C#实现Dijkstra算法

可能大家想到了很多诸如“线性规划”，“动态规划”这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最短路径”的问题。
神仙别闹·2023-11-24 17:29

迷宫问题（最短路径BFS）

问题：小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入：输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。
放心笑·2023-11-24 17:21

C++ Prim和kruskal求最小生成树算法

C++Prim和kruskal求最小生成树算法生成树：在图中找一棵包含图中的所有节点的树，生成树是含有图中所有顶点的无环连通子图。所有可能的生成树中，权重和最小的那棵生成树就叫最小生成树。
一枚大果壳·2023-11-24 17:03

C++ BellmanFord 最短路径求解算法的两种实现方案

概念贝尔曼-福特算法取自于创始人理查德.贝尔曼和莱斯特.福特，本文简称BF算法。BF算法属于迭代、穷举算法，算法效率较低，如果图结构中顶点数量为n，边数为m，则该算法的时间复杂度为m*n，还是挺大的。核心思想1、更新顶点的权重：计算任一条边上一端顶点（始点）到另一个端顶点（终点）的权重。新权重=顶点（始点）权重+边的权重，然后使用新权重值更新终点的原来权重值。2、更新原则：只有当顶点原来的权重大于
一枚大果壳·2023-11-24 17:32

实验10 图最短路径与拓扑排序

文章目录A.DS图应用--最短路径（含代码框架）题目描述输入输出输入样例1输出代码B.拓扑排序-STL版题目描述输入输出输入样例1输出代码C.关键路径-STL版题目描述输入输出输入样例1输出代码D.道路建设
逃离地球去流浪·2023-11-24 08:43

公路修建

QAQ所有的点都是联通的，跑一个最小生成树就行了啊。但是为啥坐标数组不能开整型呢？
HT008_123·2023-11-24 08:37

数据结构与算法A 图论

题目列表1.列出连通集2.哈利·波特的考试3.旅游规划4.公路村村通5.任务调度的合理性6.家庭房产7.最短工期8.路径判断9.最短路径10.邻接矩阵表示法创建无向图11.邻接表创建无向图12.Dijkstra
傅老大~·2023-11-24 08:36

基于C#实现Prim算法

一、最小生成树图中有一个好玩的东西叫做生成树，就是用边来把所有的顶点联通起来，前提条件是最后形成的联通图中不能存在回路，所以就形成这样一个推理：假设图中的顶点有n个，则生成树的边有n-1条，多一条会存在回路
神仙别闹·2023-11-24 07:11

A*算法在机器人避障最短路径规划中的应用（附带MATLAB代码）

A*算法在机器人避障最短路径规划中的应用（附带MATLAB代码）简介：A算法是一种常用于寻找最短路径的启发式搜索算法，特别适用于机器人避障问题。
代码创造之旅·2023-11-24 05:57

Matlab：基于乌燕鸥算法的栅格地图机器人最短路径规划

Matlab：基于乌燕鸥算法的栅格地图机器人最短路径规划简介：栅格地图是一种常用的环境表示方法，广泛应用于机器人路径规划领域。乌燕鸥算法是一种基于蚁群优化的路径规划算法，能够在栅格地图中寻找最短路径。
代码创造之旅·2023-11-24 05:57

迪杰斯特拉算法（dijkstra）_朴素版_堆优化版

文章目录Dijkstra算法①朴素版（适用于稠密图）具体实现②堆优化版具体实现Dijkstra算法适用于单源最短路且边权都为正数例：输入有向图/无向图，输出n号点到1号点的最短距离①朴素版（适用于稠密图
liaoai·2023-11-24 02:07

【数据结构】B : DS图应用--最短路径

B:DS图应用–最短路径文章目录B:DS图应用--最短路径DescriptionInputOutputSampleInputOutput解题思路：初始化主循环心得：AC代码Description给出一个图的邻接矩阵
麦当当爷爷·2023-11-24 01:55

基于Dijkstra算法解决无人机路径规划问题

Dijkstra算法是一种著名的图算法，用于解决单源最短路径问题。在无人机路径规划中，我们可以将环境抽象为一个图，其中无人机的起始位
HackMasterX·2023-11-23 23:47

动态路由（二）开放式最短路径优先协议---OSPF

开放式最短路径优先协议---OSPF前言一.距离矢量路由协议的特点二.RIP的缺陷三.链路状态路由协议工作原理1、LSA的泛洪2.LSDB的维护3、SPF计算4.加载路由表四.OSPF概述1.OSPF简介
水木，年華·2023-11-23 23:40

内部网关协议 OSPF 的简单介绍

OSPF的介绍OSPF(OpenShortestPathFirst)，开放最短路径优先。和前面讲的RIP一样，OSPF也是内部网关协议。它是为克服RIP协议的缺点在1989年开发出来的。
wkend·2023-11-23 23:09

【计算机网络】湖科大微课堂笔记 p50-53 路由选择协议概述、路由信息协议RIP、开放最短路径优先OSPF、边界网关协议BGP的基本工作原理

文章目录路由选择协议概述小结路由信息协议RIP的基本工作原理小结一些例题开放最短路径优先OSPF的基本工作原理小结边界网关协议BGP的基本工作原理小结一些例题路由选择协议概述因特网采用分层次的路由选择协议域间路由选择使用外部网关协议
karshey·2023-11-23 23:38

【计算机网络】【湖科大MOOC】网络层路由选择协议概述 内部网关协议RIP和OSPF的工作原理、工作过程 详细解读

内部网关协议——路由信息协议RIP(RoutingInformationProtocol)6.2.1工作原理6.2.2好的路由6.2.3RIP中的信息交换6.2.4RIP的基本工作过程6.3内部网关协议——开放最短路径优先
liangjingxin1210·2023-11-23 23:07

IP协议（五）路由算法-内部网关协议 RIP、OSPF

集中式或者分布式两大路由选择协议内部网关协议IGP（1）RIP协议RIP特点链路失效、恢复路由表的处理RIP报文距离向量算法：RIP协议优缺点（2）OSPF协议OSPF特点：链路状态数据库OSPF的区域OSPF报文OSPF的分组类型最短路径算法
Sparrowhero·2023-11-23 23:35

最小生成树

1.最小生成树:是指在一个加权连通图中，找到一颗生成树（生成树是图的一个子图，它包含了图中所有顶点，但是没有成环），使得树上所有边的权值之和最小。
lxylxy001·2023-11-23 21:41

基于MATLAB的A*算法机器人避障最短路径规划

基于MATLAB的A*算法机器人避障最短路径规划路径规划是机器人导航和自主移动中关键的问题之一。A*（A-star）算法是一种常用的启发式搜索算法，广泛应用于路径规划领域。
代码创造者·2023-11-23 15:09

局部最优解算法 - 贪心算法

贪心算法在实际应用中具有广泛的用途，通常适用于求解一些最优化问题，例如在调度问题、最短路径、部分背包问题、最小生成树问题等方面都有应用。
Just_Paranoid·2023-11-23 14:38

算法-贪心算法-最短路径

一，问题分析最短路径问题：给定一个有向带权图G=（V,E），再设其中一个点为源点，现在要计算从源到其他所有各个节点的最短路径长度（权重）。
山顶处见·2023-11-23 14:38

数据结构与算法-进阶（十八）贪心策略

使用贪心策略的应用有哈夫曼树、最小生成树算法和最短路径算法等等。贪心举例这里举一个例子来说明贪心策略，就是找零钱的例子。假如你有25分、10分
我为双鱼狂·2023-11-23 14:07

PTA 公路村村通 思路分析及代码解析

题意理解1.1输入数据1.2输出数据2.思路分析（重点）三、具体实现1.弯路和bug2.代码框架（重点）2.1采用的数据结构2.2程序主体框架2.3各分支函数3.完整编码四、参考一、前导1.需要掌握的知识最小生成树
thexiaosi·2023-11-23 14:05

Prim && Kruskal 算法--最小生成树 -PTA 公路村村通

/*普利姆*/#include#include#include#include#include#defineMAXN3005#defineINFI9999999usingnamespacestd;typedefstructNode{intv;intlen;}Node;intn,m,sum=0;vectorvt[MAXN];intlowcost[MAXN];intvis[MAXN];voidPrim
默默Silence·2023-11-23 14:31

PTA 公路村村通 C语言 Prim最小生成树

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，
快苏排序OAO·2023-11-23 14:54

A星算法函数

起始位置goal目标位置mapSize地图尺寸map地图二维数组show_flag:显示过程标志位,0:直接显示1:显示搜索过程%take是否取货物save是否存货物0代表不是1代表是%输出参数：road最短路径列表
softshow1026·2023-11-23 14:51

数据结构与算法--pta复习

T关键路径是AOE网中从源点到汇点的最短路径F最长路径在AOE网络中，从源点到汇点具有最大长度的路径称为关键路径。完成AOE所表示的整个工程所
玖玖不喝酒·2023-11-23 14:34

基于帝国企鹅算法实现机器人栅格地图最短路径规划附Matlab代码

基于帝国企鹅算法实现机器人栅格地图最短路径规划附Matlab代码在本文中，我们将介绍如何使用帝国企鹅算法（EmperorPenguinOptimizationAlgorithm，简称EPOA）来实现机器人在栅格地图上的最短路径规划
架构魔术·2023-11-23 11:25

基本算法问题的 Python 解法——图（Graph）问题

如果想知道某个站点到另一个站点的最短路径，图算法就能发挥作用。实际上，图算法可以被应用到任何类型的网
rollingstarky·2023-11-23 11:16

最短路径计算...

前言：数学中，“图论”研究的是定点和边组成的图形。计算机中，“网络拓扑”是数学概念中“图”的一个子集。因此，计算机网络拓扑图也可以由节点(即顶点)和链路(即边)来进行定义和绘制。延伸：无向图两个节点之间只有一条线相连接，且没有方向。有向图两个节点之间只有一条线相连接，且有方向。方向可以单向，也可以双向。多重图两个节点之间只有多条线相连接。网络拓扑是网络工程师日常工作的基础。网络规划阶段、网络建设阶
weixin_39693295·2023-11-23 07:06

迪杰斯特拉算法（C++）

目录介绍：代码：结果：介绍：迪杰斯特拉算法（Dijkstra'salgorithm）是一种用于计算加权图的单点最短路径的算法。它是由荷兰计算机科学家EdsgerW.Dijkstra在1956年发明的。
取名真难.·2023-11-23 02:06

数据结构【DS】图的应用

图的连通性问题最少边数最多边数无向图非连通==−∗(−)/无向图连通=−=∗(−)/有向图非强连通==−∗−+有向图强连通==∗(−)最小生成树Prim选点（point）时间复杂度：适合边稠密Kruskal
FOUR_A·2023-11-23 02:22

【数据结构】最小生成树之Kruskal算法

Kruskal算法可以形象地称为“加边法”，也就是说，该算法通过处理边，最终得到最小生成树。存储结构边集数组：由两个一维数组构成。一个是存储顶点的信息；另一个是存储边的信息。边数组的实现用到结构体！
rliu2002·2023-11-23 00:55

python最小生成树算法_最小生成树：Kruskal算法及python实现

本人数学专业本科，研究生读的计算机，方向是深度学习相关的，在平时上课和自己自学，看论文都是深度学习和机器学习相关的。打算毕业之后从事机器学习相关工作，但是不知道学完Dl，ML的相关算法之后，还需不需要学习传统的数据结构，比如二叉树，图，队列，栈什么的，还有必要学习算法导论里的算法吗？如果都学的话，那感觉时间不够，而且这些难度都挺大的。有没有前辈来指点一二呢？这是今天逛知乎时看到的一个提问“学习机器
芒果大大·2023-11-23 00:54

数据结构_最小生成树Kruskal算法(C语言)

数据结构总目录最小生成树Kruskal算法Kruska（克鲁斯卡尔）算法用于求解的问题是如何用最小代价的边来连通图中的所有顶点，所生成的树称为最小生成树1.图文解析已知存在邻接矩阵G，存在两个辅助数组edge
小-黯·2023-11-23 00:23

最小生成树——Kruskal算法

最小生成树定义见链接：http://t.csdn.cn/yI3mq算法思路Kruskal算法的思路比较直接，只需将连通网全部边按权值的大小由低到高排序，然后逐一将较小权值边加入到最小生成树的边集TE中即可
猫咪的白手套·2023-11-23 00:21

数据结构------最小生成树之Kruskal算法

《杂诗》陶渊明目录前言一、Kruskal的几何思维二、使用步骤1.核心思想2.全部测试代码总结前言最小生成树算法有两种一种叫普利姆算法另一种叫克鲁斯卡尔算法，两种算法面对稀疏图和稠密图时各有优劣。
不羁修士·2023-11-23 00:20
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他