最短路&&最小生成树

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

假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。
码农StayUp·2023-09-04 20:01

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

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

存在负权边的单源最短路问题—Bellman-Ford算法及其优化SPFA算法

1、Bellman-Ford算法是用来处理图中存在负权边的最短路情况，当图中有负权边时，Dijkstra()就不能用了，计算出的最短路会有问题。
LFT24·2023-09-04 13:55

弗洛伊德Floyd算法C++实现

1Floyd算法1.1描述1.2实现方法1.3算法流程图1.4伪代码1.5总结弗洛伊德算法仅有五行，就可以求得任意两个结点之间的最短路径，用一句话概括就是，每执行一次循环就是求从i号结点到j号结点只经过
是八阿哥不是Bug·2023-09-04 07:49

关于『数据结构』：图论

导览一、图的基本概念（一）什么是图（已更）（二）图的存储（已更）（三）图的遍历（已更）二、最短路（一）Floyd（已更）（二）Dijkstra（已更）（三）Bellman-Ford（已更）（四）SPFA
北柒kylin·2023-09-04 07:48

P1144 最短路计数

P1144最短路计数-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出一个�N个顶点�M条边的无向无权图，顶点编号为1∼�1∼N。问从顶点11开始，到其他每个点的最短路有几条。
Landing_on_Mars·2023-09-04 00:53

uva 11374 Airport Express（Dijkstra)

最多可以用这K条边的一条替换原来的边，求从S到E的最短路。分析：先求一次从S到E的最短路，再枚举选择K条边中的一条，进行比较，即再分别求两次最短路。
克莉丝汀娜·2023-09-03 23:59

UVA11374 Airport Express

题目链接在刘汝佳的那本书上看到了这道题，思路：先预处理出起点到所有点以及终点到所有点的最短路径，然后就是枚举所有的商务边，因为只能有一条商务边，所以最优的路径肯定要么就是起点->商务边起点->商务边终点
weixin_30832405·2023-09-03 23:59

UVa 11374 Airport Express / Dijkstra

有2中种类型的路第二种只能用一条求出起点到所有点的最短路和终点到所有点的最短路在枚举每一条路输出3部分打印路径如果用了第二种类型的边输出边的起点没用输出TicketNotUsed最短路#include#
芋智波佐助·2023-09-03 23:29

uva 11374 Airport Express

问从s走到e的最短路。思路：先用dijkstra求出任意一点到起点和终点的最短路，记作dists[]，diste[]。再枚举乘坐的是那一条商务线，记作X->Y。
verdin黄大锤·2023-09-03 23:59

UVA11374 Airport Express --- dijstra

预处理单源最短路径，计算到s,e的最短路径d[s],d[e]，然后枚举所有商务线，两点为u,v，边长cos,则走商务线最短路径是ds[s]+cos+de[e]..
十一号路口。·2023-09-03 23:28

UVA11374 Airport express

UVA11374Airportexpress题目链接https://www.luogu.com.cn/problem/UVA11374题意：无向图中n个点给定起点s和终点e求最短路，不同的是有m条边是普通的
Strezia·2023-09-03 23:28

Uva11374 Airport Express

最短路问题。从起点和终点开始各跑一次dijkstra，可以得到起点、终点到任意点的距离。枚举使用的商业线路，找最优解。破题卡输出，记录前驱和输出什么的仿佛比算法本身还麻烦。
dezhen7015·2023-09-03 23:28

UVa 11374 - Airport Express ( dijkstra预处理 )

起点和终点各做一次单源最短路,d1[i],d2[i]分别代表起点到i点的最短路和终点到i点的最短路，枚举商业线车票cost(a,b);ans=min(d1[a]+cost(a,b)+d2[b]);#include
aegt43853·2023-09-03 23:57

UVa11374 Airport Express(Dijkstra)

题意给出经济路线以及商业路线，在给出起始点s，终止点e，在只能使用其中一个商业路线的情况下输出最短路径思路如果选择商业路线为从u到v，则需要从s->u,u->v，v->e点的路径最短。
kgduu·2023-09-03 23:57

UVa 11374 Airport Express（优先队列Dijkstra）

从起点，终点分别做两次Dijkatra，算出每一点到起点的最短路程d[i]和到终点的最短路程c[i]，枚举K条商业线，作为连接最短路的边，看看d[i]+c[j]+W[i][j]是不是更小了。
Baoli1008·2023-09-03 23:57

最短路径-迪杰斯特拉算法-弗洛伊德算法

最短路径：网图是两顶点经过的边上权值之和最小的路径；非网图是两顶点之间经过的边数最少的路径路径起点为源点，最后一个是终点迪杰斯特拉算法：1.将所有的顶点分为两部分：已知最短距离的顶点集合P和未知位置最短距离的顶点集合
梦想总是要有的·2023-09-03 23:07

POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）

1328，2109，2586）（3）递归和分治法（4）递推（5）构造法（3295）（6）模拟法（1068，2632，1573，2993，2996）二、图算法:（1）图的深度优先遍历和广度优先遍历（2）最短路径算法
JaxHIn·2023-09-03 22:35

迪杰斯特拉C++

迪杰斯特拉单源点最短路径算法从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
沉默....后....的...爆发.·2023-09-03 21:44

【Day-27慢就是快】代码随想录-二叉树-二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
阿奎阿白·2023-09-03 19:48

【数据结构大全】你想要的都有，数组、链表、堆栈、二叉树、红黑树、B树、图......

概述博主之前写过一个完整的关于数据结构的系列文章，一共十三篇，内容包含，数组、链表、堆栈、队列、时间复杂度、顺序查找、二分查找、二叉树、二叉搜索树、平衡二叉树、红黑树、B树、B+树、大顶堆、小顶堆、图、DFS、BFS、最短路径算法
_BugMan·2023-09-03 18:29

数据结构——图

转自：http://www.cnblogs.com/mcgrady/archive/2013/09/23/3335847.html阅读目录一，图的定义二，图相关的概念和术语三，图的创建和遍历四，最小生成树和最短路径五
鸭蛋蛋_8441·2023-09-03 17:32

算法基础第三章

最优路径（只适合于边权都相等的题）3、邻接表存储树和图(邻接表就是单链表）3.1、深度优先遍历（特殊的深搜）3.2、宽度优先遍历（特殊的宽搜）3.3、有向图的拓扑序列(有环的有向图不可能是拓扑序列)4、最短路
LXHoooo·2023-09-03 11:48

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

1.单源最短路径1.BFS算法(无权图)使用广度优先遍历实现一个顶点到达其他所有顶点的最短路径。注:无权图可以视为一种特殊的带权图，只是每条边的权值都为1。
Junglei-Rim·2023-09-03 11:50

图：最小生成树（Prim算法，Kruskal算法）

1.最小生成树的概念又称最小代价树。1.生成树回顾之前生成树的概念：连通图（无向图）的生成树是包含图中全部顶点的一个极小连通子图（边尽可能的少，但要保持连通）。
Junglei-Rim·2023-09-03 11:49

BFS(广度优先搜索)和DFS(深度优先搜索)的相关介绍解析

文章目录DFS和BFSBFS的应用一：层序遍历BFS的应用二：最短路径最短路径例题讲解DFS简介DFS原理分类与分析1.DFS连通性模型2.DFS思路应用-穷举求解问题剪枝优化、题型归纳总结概述：剪枝与优化
没反应说说说·2023-09-03 07:17

LeetCode做题笔记-Q111.二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
Solar_lemon·2023-09-03 06:22

数据结构--5.5最小生成树（克鲁斯卡尔算法）

克鲁斯卡尔算法（Kruskal）intFind(int*parent,intf){while(parent[f]>0){f=parent[f];}}//Kruskal算法生成最小树voidMiniSpanTree_Kruskal(MGraphG){inti,n,m;Edgedeges[MAGEDGE];//定义边集数组intparent[MAXVEX];//定义parent数组用来判断边与边是否形
可乐CC+·2023-09-03 05:23

数据结构--6.0最短路径

目录一、迪杰斯特拉算法（Dijkstra）二、弗洛伊德算法（Floyd）在网图和非网图中，最短路径的含义是不同的。——网图是两顶点经过的边上的权值之和最少的路径。
可乐CC+·2023-09-03 05:21

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

文章首发地址Dijkstra算法的由来Dijkstra算法是一种用于计算有向图中单源最短路径的算法，由荷兰计算机科学家EdsgerW.Dijkstra于1956年发明。
Walter Sun·2023-09-03 01:24

2023-9-2 Kruskal算法求最小生成树

题目链接：Kruskal算法求最小生成树#include#includeusingnamespacestd;constintN=200010;//与并查集中的p含义相同intp[N];structEdge
ClownMing·2023-09-02 17:44

2023-9-2 Prim算法求最小生成树

题目链接：Prim算法求最小生成树#include#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intn,m;intg[N
ClownMing·2023-09-02 17:14

Prim算法详解

Prim算法可以计算出一个无向加权图的最小生成树什么是最小生成树？
ab029ac3022b·2023-09-02 15:26

Kruskal 算法 最小生成树

1.按边从小到大进行排序2.从小到大进行加边，保证加入的边的两端点不连通，即保证不形成回路BufferedReaderreader=newBufferedReader(newInputStreamReader(System.in));//缓存字符输入流先将输入放到缓存区中BufferedWriterwriter=newBufferedWriter((newOutputStreamWriter(Sy
_amnesia_·2023-09-02 02:01

Swift - LeetCode - 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
依赖糊涂·2023-09-02 01:01

图的应用（考研）

一、最小生成树性质：（1）不唯一（2）权值之和是唯一的（3）删去一条边会变成非连通图，增加一条边会产生回路（4）最小生成树的边数为顶点数减一1、Prim算法m个顶点，n条边算法过程：每次选择距离当前集合的最短路径
Expecto P_atronum·2023-09-02 00:19

第五章 常用的最短路径算法

我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题也被称为“多源最短路径”问题。构建邻接矩阵直观思维解决问题继续加入第3个点，第4个点。。。。。。。
xuqw11111·2023-09-01 21:42

最短路——Floyd - Warshall核心算法的理解

i][k]+e[k][j])e[i][j]=e[i][k]+e[k][j];}}}就用下面这个例子，来帮助理解吧；简介：Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法
冉筱·2023-09-01 21:12

算法串讲之Floyd-Warshall算法【c++】【图论】【最短路】

我们作为刚学图论的小蒟蒻，先接触到的算法一定是图上最短路径算法。而最短路算法中最简单的当属Floyd-Warshall算法。
MornHus·2023-09-01 21:12

图论（多源最短路径）

一、Floyd-Warshall算法1、可以存在负权值的边，但不可存在负环；Floyd更适用于稠密图2、对于图的最短路径满足最优子结构：路径p是从i到j的一条最短路径，结点k是路径p上的中间结点，那么从
Dαīsч·2023-09-01 21:41

Floyd-Warshall算法详解（转）

c[i,j,n]则是从i到j的最短路径的长度。对于任意的k>0，通过分
weixin_34417183·2023-09-01 21:41

多元最短路径——Floyd-Warshall算法

多源最短路径——Floyd-Warshall算法首先分析这张图就拿从1到3，可以直接1->3，也可以1->2->3,我们发现，通过一个“中转”的2，1->3路径会变短。
丨Q ，Q丨·2023-09-01 21:11

最短路径（Floyd-Warshall算法）

那么依次将1到n号点都加进来，最后的最小值就是m到n的最短路程。核心代码：for(intk=1;ke[i][k]+e[k][j])//e[i][j]为i到
H4ppyD0g·2023-09-01 21:11

数据结构-考研难点代码突破（C++实现有向图最短路径算法（Dijkstra，Floyd-Warshall算法）图解操作细节（引自C语言中文网））

以代码的方式复习考研数据结构知识点，这里在考研不以代码为重点，而是以实现过程为重点文章目录1.最短路径2.单源最短路径ⅠDijkstra算法C++代码3.多源最短路径ⅠFloyd-Warshall算法C
NUC_Dodamce·2023-09-01 21:40

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

任何两个字表明该用Floyd-Warshal算法求最短路。算法核心代码:for(intk=1;ke[i][k]+e[k][j]
zaiyang遇见·2023-09-01 21:10

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

与图有关的基本概念文章目录1.最短路径2.单源最短路径Ⅰ.Dijkstra算法算法思路执行过程C++代码实现Ⅱ.Bellman-Ford算法算法思路负权回路问题C++代码实现3.多源最短路径Ⅰ.Floyd-Warshall
NUC_Dodamce·2023-09-01 21:09

最短路径-Floyd弗洛伊德算法详解

为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。
MisterZhang666·2023-09-01 21:09

最短路算法——Floyd-Warshall

下表总结了一些经典算法，除了贪心最优搜索之外，其他都是最优性算法，即得到的解是最短路径。表中的m是边的数量，n是点的数量。一、BFSBFS也是一种很不错的最短路算法。
指北针_N·2023-09-01 21:08

多源最短路径算法:Floyd-Warshall算法分析

文章目录图的邻接矩阵一.Floyd-Warshall算法思想(基于动态规划)二.Floyd-Warshall算法接口笔记附录:单源最短路径--Bellman-Ford算法1.Bellman-Ford算法接口核心部分
摆烂小青菜·2023-09-01 21:08

Swift 5.3 —— 优先级队列 Priority Queue

优先级队列可以用做堆排序，最短路径算法，哈夫曼编码等。
Sunooo·2023-09-01 14:03
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他