最短路&&最小生成树

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

题目前置知识1.为啥BFS比DFS更加适合找最短路径？
空が笑っています·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

用python写一个连通图的最短路径以及费用问题

按照手工绘图情况，初始化pay矩阵用来记录任意两个城市之间的最短路径或者费用。
wu_huashan·2023-08-18 02:17

阿里云蝉联 Forrester FaaS 领导者象限丨云原生 7 月产品技术动态

云原生月度动态✦云原生是企业数字创新的最短路径。《阿里云云原生每月动态》，从趋势热点、产品新功能、服务客户、开源与开发者动态等方面，为企业提供数字化的路径与指南。本栏目每月更新。
阿里云云原生·2023-08-18 00:30

Prim+Kruskal（最小生成树）

Prim算法求最小生成树给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。
DHX～·2023-08-17 20:21

数据结构--最短路径 Floyd算法

数据结构–最短路径Floyd算法Floyd算法：求出每⼀对顶点之间的最短路径\color{red}Floyd算法：求出每⼀对顶点之间的最短路径Floyd算法：求出每⼀对顶点之间的最短路径使⽤动态规划思想
Joanh_Lan·2023-08-17 18:21

第二章 搜索 No.1BFS之Flood Fill与最短路模型

文章目录FloodFill算法1097.池塘计数1098.城堡问题1106.山峰和山谷最短路模型1076.迷宫问题188.武士风度的牛1100.抓住那头牛FloodFill算法可以在线性时间复杂度内，找到某个点所在的连通块想象一个矩阵
.SacaJawea·2023-08-17 16:34

图的应用----最短路径(C语言+&引用)

test.cpp#define_CRT_SECURE_N0_WARNINGS1#pragmawarning(disable:4996)#include#includeusingnamespacestd;#defineMAX_LENGTH1024#defineMAX_VERTEX_NUM20#defineFALSE0#defineTRUE1typedefenum{DG,DN,UDG,UDN}Grap
修夏之夏i·2023-08-17 16:18

第二章 搜索 No.2多源bfs，最小步数与双端队列广搜

所以这是一题多源bfs问题与图论中的多源最短路：求任意两点间的最短距离不同，多源
.SacaJawea·2023-08-17 16:33

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

用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
慕木沐·2023-08-17 13:43

【数据结构与算法】普里姆算法

普里姆算法最小生成树最小生成树，简称MST。给定一个带权的无向连通图，如何选取一棵生成树，使树上所有边上权的总和为最小，这就叫最小生成树。
superLango·2023-08-17 08:13

算法竞赛备赛之搜索与图论训练提升，暑期集训营培训

目录1.DFS和BFS1.1.DFS深度优先搜索1.2.BFS广度优先搜索2.树与图的遍历：拓扑排序3.最短路3.1.迪杰斯特拉算法3.2.贝尔曼算法3.3.SPFA算法3.4.多源汇最短路Floy算法
Williamtym·2023-08-17 07:52

图的最小生成树(Kruskal算法+并查集)

0.前言对于稀疏图(边较少)，用Kruskal(克鲁斯卡尔)算法求最小生成树，无疑是上上之选。1.最小生成树什么是最小生成树？一个连通图的极小连通子图对不起，请先学好黄老师的离散数学。
dounine·2023-08-17 00:59

circuit

数据范围较小，为稠密图，所以考虑Floyd介绍一下Floyd的一条性质：当枚举到某一个中转点k时，D[i][j]表示从节点i到节点j的最短路径，其中该路径经过的中间节点（也就是路径上除了起点i和终点j之外的节点
_NeW__·2023-08-16 20:46

阿里云蝉联 Forrester FaaS 领导者象限丨云原生 7 月产品技术动态

云原生月度动态✦云原生是企业数字创新的最短路径。《阿里云云原生每月动态》，从趋势热点、产品新功能、服务客户、开源与开发者动态等方面，为企业提供数字化的路径与指南。本栏目每月更新。
·2023-08-16 15:35

阿里云蝉联 Forrester FaaS 领导者象限丨云原生 7 月产品技术动态

云原生月度动态✦云原生是企业数字创新的最短路径。《阿里云云原生每月动态》，从趋势热点、产品新功能、服务客户、开源与开发者动态等方面，为企业提供数字化的路径与指南。本栏目每月更新。
·2023-08-16 15:56

最佳优先搜索算法（Best-First-Search）

BFS算法不能保证找到的路径是一条最短路径，但是其计算过程相对于Dijkstra算法会快很多。2、启发函数f(n)=h(n)n表示当前的点，g(n)为从起始点到点n的实际代价，h(n)为从点
LEO_青蛙·2023-08-16 14:42

2022杭电多校联赛第九场 题解

比赛传送门作者：fn目录签到题1010题SumPlusProduct/和+积基本题1008题ShortestPathinGCDGraph/GCD图中的最短路径进阶题1007题MatryoshkaDoll
Frank_Star·2023-08-16 07:06

LeetCode二叉树专题 (8) 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。image解题思路之前有一道二叉树的最大深度的题目比较类似，那道题是使用递归取左右子树的深度取最大值。
ZSACH·2023-08-16 06:19

Floyd(多源汇最短路)

Floyd求最短路给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。
DHX～·2023-08-15 21:31

单源最短路的综合应用

目录新年好通信线路道路与航线最优贸易新年好重庆城里有n个车站，m条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站1，他有五个亲戚，分别住在车站a,b,c,d,e过年了，他需要从自己的家出发，拜访每个亲戚（顺序任意），给他们送
DHX～·2023-08-15 21:01

单源最短路的扩展应用

选择最佳线路有一天，琪琪想乘坐公交车去拜访她的一位朋友。由于琪琪非常容易晕车，所以她想尽快到达朋友家。现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。已知城市中共包含n个车站（编号1~n）以及m条公交线路。每条公交线路都是单向的，从一个车站出发直接到达另一个车站，两个车站之间可能存在多条公交线路。琪琪的朋友住在s号车站附近。琪琪可以在任何车站选择换乘其它公共汽车。请找出
DHX～·2023-08-15 21:30

最小生成树（Kruskal）克鲁斯卡尔算法

算法步骤总共分为两步，由并查集实现第一步（把所有的边按边长的大小进行排序）第二步（如果两个点不连通就把两点之间的边加上再把两个点连通）当放入的边数为点数减去一时就代表已经全部连通例题一（859.Kruskal算法求最小生成树
前 方·2023-08-15 15:47

最短路径的四种算法

最短路径四种算法1234FloydDijkstraBellman-Ford队列优化的Bellman-Ford一，只有四行的算法——Floyd-Warshall假设求顶点ViViVi到VjVjVj的最短路径
Wen阿杜·2023-08-15 15:35

洛谷P3953 [NOIp2017]逛公园

题目地址洛谷P3953分析设dis1[u]表示1→u的最短路长度，disn[u]表示u→n的最短路长度【30pts】拓扑排序+DP这里针对的是K=0的情况，问题转化为求图中的最短路径数我们先将最短路图建出来
Log_x·2023-08-15 09:04

Algorithm Review 5.1 图论

若求的是xix_ixi的最大值，不难发现xi≤xj+ckx_i\lex_j+c_kxi≤xj+ck与单源最短路中的三角形不等式dis[y]≤dis[x]+zdis[y]\ledis[x]+
Log_x·2023-08-15 09:31

有边数限制的最短路

思路：（1）注意到要在边数限制条件下求最短路，且存在负权，于是考虑Bellman_Ford算法；（2）存图：只需将边及权按结构体存储即可。
y_lov·2023-08-15 05:38

技术图文：如何利用C# 实现 Prim 最小生成树算法？

背景我们上一篇图文介绍了如何利用C#实现Kruskal最小生成树算法？
老马的程序人生·2023-08-15 03:26

蛇蛇大作战

AI蛇算法设计:基本属性：暂定6条AI蛇，互不攻击；随机长度，颜色，位置；（rand函数）移动：方案一：BFS广度搜索最短路径找最近food，然后更新最近food位置；方案二：rand随机位置+方向移动不碰壁
OvO_______·2023-08-14 23:02

颜色交替的最短路径（图论&中等&广度优先遍历）

今日份题目：给定一个整数n，即有向图中的节点数，其中节点标记为0到n-1。图中的每条边为红色或者蓝色，并且可能存在自环或平行边。给定两个数组redEdges和blueEdges，其中：redEdges[i]=[ai,bi]表示图中存在一条从节点ai到节点bi的红色有向边，blueEdges[j]=[uj,vj]表示图中存在一条从节点uj到节点vj的蓝色有向边。返回长度为n的数组answer，其中a
杜若南星·2023-08-14 20:47

贪心算法模板及详解

一、.活动选择问题二、钱币找零问题三、再论背包问题四、多机调度问题五、小船过河问题六、区间覆盖问题七、销售比赛问题八、Huffman编码九、Dijkstra算法十、最小生成树算法贪心算法的定义贪心算法是指在对问题求解时
小吉在努力·2023-08-14 20:35

Uva(1395)(Slim Span)

链接：https://vjudge.net/problem/UVA-1395思路：表面看起来跟最小生成树没什么关系，其实不然，由于点比较少，可以用kruskal之前枚举边的起点，然后贪心取就可以得到当前枚举的最大边和最小边差值的最小
kimoyami·2023-08-14 20:11

数据结构--BFS求最短路

数据结构–BFS求最短路BFS求⽆权图的单源最短路径注：⽆权图可以视为⼀种特殊的带权图，只是每条边的权值都为1以2为begin位置以2为begin位置以2为begin位置代码实现//求顶点u到其他顶点的最短路径
Joanh_Lan·2023-08-14 19:44

浙大数据结构第七周之07-图4 哈利·波特的考试

基础知识：（最短路的前提都是在图中两条边之间的权值非定值）（一）Dijkstra方法算法实现：dist[v]：表示从起点s到当前点v最短路径的长度path[w]:表示到w顶点的上一个父顶点（1）假设用带权的邻接矩阵
piolet0016·2023-08-14 18:16

浙大数据结构第七周之07-图6 旅游规划

现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
piolet0016·2023-08-14 18:45

OSPF实验及配置---超详细

开放式最短路径优先OSPF（OpenShortestPathFirst）是IETF组织开发的一个基于链路状态的内部网关协议（InteriorGatewayProtocol）。
小张在呢·2023-08-14 17:46

OSPF路由协议及综合小实验

OSPF：开放式最短路径优先协议，是无类别链路状态型协议，30min周期更新+触发更新。是以组播（224.0.0.5/224.0.0.6）的形式更新。度量为cost值。由于其基于拓扑进
小技与小术·2023-08-14 17:55

离散数学实验三则（关系元算，集合运算与操作，最短路）

前言前段时间才做了离散实验的实验报告，为防止在本地遗失，所以上传到CSDN上一份，欢迎大家一起学习实验1关系元算实验报告内容一、实验目的熟悉掌握命题逻辑中的联结词、真值表、主范式等，进一步能用他们来解决实际问题。二、实验内容1、从键盘输入两个命题变元P和Q的真值，求它们的合取、析取、条件和双条件的真值。（A）2、求任意一个命题公式的真值表（B，并根据真值表求主范式（C））三、实验环境C或C++语言
ablity_66·2023-08-14 14:03

最小生成树—Kruskal算法

什么是最小生成树？首先，最小生成树一定是无向图，并且在不影响所有点都连通的情况下，所有边的权重加起来最小值是多少。比如说：无向图abcp如下图所示，每条边权重也标记出来了。最小生成树就如右侧所示。
善良的Leexx·2023-08-14 12:08

最小生成树 — Prim算法

同Kruskal算法一样，Prim算法也是最小生成树的算法，但与Kruskal算法有较大的差别。Prim算法整体是通过“解锁”+“选中”的方式，点->边->点->边。
善良的Leexx·2023-08-14 12:08

多元最短路（Floyd）

是一个基于动态规划的全源最短路算法。
前 方·2023-08-14 08:34

数据结构—图的kruskal算法

直到上述的边的个数为顶点个数-1；否则，重复2-3；算法构成树的过程如下：如a图所示的图，下面是最小生成树的构造过程image.png（a）imag
橘子香蕉我爱吃·2023-08-14 08:02

拼多多面试（10.26）

一面：最小生成树两种算法，Prim和Kruskal归并排序找两个人是否存在六度关系dfs和bfsjava的堆是怎么样什么时候younggc，什么时候fullgcredis数据类型前十名排行榜使用什么实现
__Kirito_·2023-08-14 06:42

基于MATLAB解决旅行商问题（附上完整仿真源码和数据）

旅行商问题是一个经典的组合优化问题，目标是找到一条最短路径，使得旅行商可以经过所有城市并返回起始城市。本文将介绍如何使用MATLAB解决旅行商问题，通过动态规划和遗传算法两种方法进行求解。
YOLO数据集工作室·2023-08-13 19:56

林【2018】

1，4，-4）、队列元素个数、折半查找失败次数、广义表链表结构、B-树构建、单链表指定位置插入数组元素一、判断二、单选h（49）+1，-1，+4，-4三、填空四、应用题2.连通图中各边的权值各不相同，最小生成树唯一五
irel1a_3·2023-08-13 15:52

图论——最短路算法

求最短路径算法：1.Floyd(弗洛伊德)是一种基于三角形不等式的多源最短路径算法。边权可以为负数表现为a[i,j]+a[j,k]对，其中，i是起点，j是终点，且i不等于j。
cgj0128_1·2023-08-13 07:39

城市最短路

题目描述下图表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。输入输出格式输入格式：无输出格式：倒序输出经过城市最少的一条路线输入输出样例输入样例#1：无输出样例#1：H--F--A提示信息直接输出#includeusingnamespacestd;intmain(){cout<<"H--F--A";return0;}
cgj0128_1·2023-08-13 05:28

BFS算法（Java）

现请你找到一条从起点到终点的最短路径长度。输入第一行包含两个整数n,m（1q=newLinkedList();q.add(p);b[x][y]=1;booleanflag=false;while(!
m0_59519985·2023-08-13 01:15

Floyd求最短路

思路：（1）存图：由于点数小于200，为稀疏图，所以考虑用邻接矩阵存储，注意由于是最短路问题，所以存重边时只存最短的边即可。（2）由于考察多源最短路，所以考虑floyd算法。
y_lov·2023-08-12 11:54
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他