最短路&&最小生成树

【HCIA】07.OSPF

exteriorgatewayprotocols）：BGP按工作机制及算法分类：距离矢量协议：RIP链路状态路由协议：OSPF、IS-IS动态路由灵活性高，可靠性好，易于扩展OSPFOSPF(OpenShortestPathFirst，开放式最短路
墨渊04.·2023-07-14 08:16

【洛谷】P1821 [USACO07FEB] Cow Party S(正反建图跑最短路)

看一眼数据usingnamespacestd;#defineintlonglong#defineinf0x3f3f3f3fconstintN=1e3+10;intmp[N][N],n,m,x;voidinit(){for(inti=1;i>n>>m>>x;init();for(inti=1;i>u>>v>>w;mp[u][v]=w;}floyd();intmmax=-1;for(inti=1;i>
gentle coder·2023-07-14 03:25

【洛谷】P1938 [USACO09NOV] Job Hunt S（点权转化为边权+跑最长路）好题！

2.只要你读懂题目，就会发现这题压根不是最短路，是最长路······做最长路主要有两种做法2
gentle coder·2023-07-14 03:25

[洛谷]B3601 [图论与代数结构 201] 最短路问题_1（负权）（spfa）

SPFA模板啦~直接上ACcode:#includeusingnamespacestd;//#defineintlonglong#defineinf2147483647constintN=15e3+10,M=2*N;intdis[N],head[N],cnt;boolvis[N];intn,m;structE{intto,w,next;}e[M];queueq;voidadd(intu,intv,
gentle coder·2023-07-14 03:24

【洛谷】P1673 [USACO05FEB] Part Acquisition S

（转化-->k个点，n条有向边，权值都为1，求1点到k点的最短路）权值为1：我们把为k个物品当成点，星球之间穿梭看成当前两个物品可以交换，求交换到k物品的最小交换次数，那权值为1的含义就交换了一次物品。
gentle coder·2023-07-14 03:24

网络知识点之-OSPF协议

OSPF(OpenShortestPathFirst开放式最短路径优先）是一个内部网关协议(InteriorGatewayProtocol，简称IGP），用于在单一自治系统（autonomoussystem
星环之光·2023-07-14 02:04

317. Shortest Distance from All Buildings

leetcode.com/problems/shortest-distance-from-all-buildings/description/image.png这道题就是从K个房子每个BFS，求到各个空地的最短路径了
西部小笼包·2023-07-14 01:30

SuperMap iClient3D for Cesium最短路径分析

1.1拓扑检查1.2线拓扑数据集处理1.3构建二维网络数据集2、发布网络分析服务3、实现代码前言  在交通、消防业务场景中，如果某地发生火灾或者交通事故，需要快速规划出最短抢救路线，这就要用到网络分析中的最短路径分析功能
supermapsupport·2023-07-13 23:25

Kruskal算法（最小生成树）

上篇Prim算法简要的讲解了最小生成树。也提到过Prim算法堆优化，但本蒟蒻并没有贴Prim（堆优化的代码）。至于为什么没有贴呢？上篇Prim算法blog末尾有说明。好勒！
Black_Chocolate.·2023-07-13 22:05

《算法竞赛进阶指南》0x62 最小生成树

0x62最小生成树走廊泼水节题意：给定一棵树，将这棵树加边，扩充为完全图，使完全图的最小生成树为原来的树，询问增加的边权值总和最小是多少解析：考虑kruskal产生最小生成树的过程：选择当前连接两个连通块边权最小的边
hydqiln·2023-06-24 11:31

数据结构知识点 6.4 图的应用 听课版本

最小生成树：Prim算法实现过程（推导时间复杂度）第一轮：第二轮：第三轮：更新：第四轮：每一轮处理2n因为处理isJoin和lowCost克鲁斯卡尔时间复杂度推导
Vanranrr·2023-06-24 10:51

802数据结构（重庆邮电大学）考纲自查（下篇 已完结）

[4]掌握最小生成树生成方法。[5]掌握图的最短路径算法。[6]了解拓扑排序概念，了解关键路径算法。
学生而已·2023-06-24 09:19

数据结构第六章 图 6.4 错题整理

4.AA.不是简单路径的话，有环，去环路径会更短B.适合的弗洛伊德算法才不适合C.本来就是D2X2矩阵拓展到3X3矩阵再扩大若是子集即加入新顶点后，最短路径都没有变，错5.B本题用弗洛伊德更合适但这道题只需全部代入求最短就好
Vanranrr·2023-06-24 09:48

北航2018数模预选赛笔记

最早的时候我是想使用Floyd算法求出各个楼的最短路径然后用雷达图分割法分为一级统筹区和二级统筹区，然后通过聚类分析重力法选址来确定仓库，
消失的牛奶·2023-06-24 09:51

7-51 旅行售货员

输出格式:一个数字，表示最短路程长度。输入样例:3021102210输出样例:3#includeusingnamespacestd;intINF
风筝超冷·2023-06-24 09:49

理解Bellman-Ford算法

**Bellman-Ford算法**（下文中简称为BF）与[Dijkstra算法](https://www.jianshu.com/p/9107f93be02d)一样，解决的是**单源最短路径**问题。
·2023-06-24 08:31

数据结构 -最短路径dijkstra（迪杰斯特拉）算法讲解及代码实现

迪杰斯特拉算法是一种广义的贪心算法，求出局部最优解，再去求全局最优解图文讲解：举例图：（起始点为1）辅助数组：s：记录了目标顶点到其他顶点的最短路径是否求得（求得为1，否则为0）p：目标顶点到其他顶点的最短路径的前驱节点
Wei&Yan·2023-06-24 02:00

【SPPRC(ESPPRC)】带资源约束的（基本）最短路问题

参考资料：《运筹优化常用模型、算法及案例实战》、微信公众号“数据魔法师”，“程序猿声”给定起点和终点，希望在图上找到他们之间的最短路径。
萝卜丝皮尔·2023-06-23 21:21

ArcGIS矢量数据分析：择房分析和最短路径分析

网络分析工具有两大类：传输网络分析（网络数据集）基本功能：路径分析，服务区分析，最近设备查询，源点OD成本矩阵，车辆路径派发，位置分配效用网络分析（几何网络）基本功能：流向分析，追踪分析。以下所有分析都是同一个数据哦！我只添加一次数据，后面针对不同分析使用不同的工具和设置。市区择房分析1.添加名胜古迹，商业中心，高中，道路网数据。2.分别对这4个数据建立各自的缓冲区，名胜古迹缓冲区半径为500米，
GIS前沿·2023-06-23 02:57

动态规划 DP （一）

例如背包问题、最长公共子序列问题、最短路径问题等。最优子结构：局部最优解能决定全局最优解。动态规划算法通常分为三个步骤：定义状态、设计状态转移方程、计算最优解。
绿风天空·2023-06-22 23:38

用遗传算法寻找迷宫出路

要解决的问题本文中我们将使用遗传算法在迷宫中找到最短路径。本文的的路径规划基于论文AutonomousRobotNavi
·2023-06-22 21:17

贪心法与动态规划的对比分析

高级算法设计课程论文题目：贪心法与动态规划的对比分析作者姓名：作者学号：专业班级：提交时间：2023/6/3目录1引言12分析过程22.1多段图的最短路径问题22.2最小生成树问题43动态规划与贪心法的对比
popywei·2023-06-22 20:59

二叉树10：二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
花开花落为谁愁·2023-06-22 10:20

HCIA——动态路由协议下-OSPF

（1）占用资源多少：（2）收敛速度快慢：（3）选路是否合理：二、认识OSPF1、RIP（路由信息协议）——使用距离矢量型协议缺点：2、OSPF（开放式最短路径优先算法）——使用链路状态型协议OSPF与RIP
君衍.⠀·2023-06-22 07:16

青大数据结构【2019】【四算法分析】

关键词：单链表删除相同元素、顺序栈判对称、迪杰斯特拉最短路径1.下面算法的功能：一个带头结点的单链表head，其中可能出现数据域重复的结点，算法删除值域重复的结点。请在空白处填入正确的语句。
irel1a_3·2023-06-22 06:13

贪吃蛇食物最短路径

贪吃蛇食物最短路径importheapqfromtypingimportList,Tupledefshortest_food_path(foods:List[Tuple[int,int]],start:
迷你程序猿he·2023-06-22 04:12

LeetCode题解java算法: 111. 二叉树的最小深度

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

Java LeetCode 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。广度优先遍历，把每一行的节点挨个处理/***Definitionforabinarytreenode.
初来乍到的java菜鸟·2023-06-22 02:30

二叉树简单 LeetCode111. 二叉树的最小深度 NC234 二叉树的最小深度

最小深度是指树的根节点到最近叶子节点的最短路径上节点的数量。（注：叶子节点是指没有子节点的节点。）importjava.util.
18阿鲁·2023-06-22 02:30

LeetCode Java刷题笔记—111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。简单难度。
刘Java·2023-06-22 02:30

LeetCode Java刷题笔记— 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。简单难度。
刘Java·2023-06-22 02:30

leetcode111. 二叉树的最小深度（队列）

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

leetcode 111. 二叉树的最小深度-java实现

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
依嘫_吃代码·2023-06-22 02:29

111. 二叉树的最小深度（java实现）--LeetCode

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
一碗机智的糖浆·2023-06-22 02:59

leetcode 111.二叉树的最小深度 Java

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例给定二叉树[3,9,20,null,null,15,7],3/\920/\1
云水冰·2023-06-22 02:59

深度优先搜索 leetcode 111. 二叉树的最小深度

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

leetcode111. 二叉树的最小深度

1.题目描述：给定一个二叉树，找出其最小深度，最小深度是从根节点到最近叶子节点的最短路径上的节点数量。2.BFS层级遍历(迭代)：寻找最小深度，通过队列层级遍历，找到第一个节点不存在左右子节点即可。
kkkkuuga·2023-06-22 02:28

leetcode 111. 二叉树的最小深度

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

LeetCode111. 二叉树的最小深度

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

leetcode111.二叉树的最小深度

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

爬虫的搜索策略

广度优先深度优先优势是能遍历一个web站点或者深层嵌套的文档集合缺点是若web结构相当的深，则可能造成一旦进去再也出来不了的局面宽度优先保证了浅层的优先处理，不会陷入深层文档中出来不了同时能在两个路径中找到最短路径
稀奇古怪个人学习笔记·2023-06-22 01:44

访问所有节点的最短路径

847.访问所有节点的最短路径状态压缩这是一个等权无向图，题目要我们求从「一个点都没访问过」到「所有点都被访问」的最短路径。
FakeOccupational·2023-06-21 22:05

AI生成--前端基本算法

树和图算法：如二叉树遍历、图的遍历、最小生成树、最短路径等。动态规划算法：如背包问题、最长公共子序列等。排列组合算法：如全排列、组合、矩阵转置等。
我兔威武·2023-06-21 22:29

最小生成树的拓展应用

pid=1488假如自己建个发电站相当于从一个虚拟原点向他有条边，然后做跑一遍最小生成树即可#includeusingnamespacestd;constintN=310;intw[N][N];intn
(￣(工)￣)霸天下·2023-06-21 17:07

动态规划_可视化校园导航Floyd算法应用

作者使用Python简单、方便移动的可视化，与Floyd算法相结合，让用户对最短路径一目了然，阅读完本文作者的推理过程后，读者更能对Floyd其中的原理以及对动态规划思
ZYT＿庄彦涛·2023-06-21 13:26

用Prim算法和Kruskal算法构造最小生成树

用Prim算法和Kruskal算法构造最小生成树1.问题在一给定的无向图G=(V,E)中，(u,v)代表连接顶点u与顶点v的边（即），而w(u,v)代表此边的权重，若存在T为E的子集（即）且为无循环图，
qq_49596216·2023-06-21 12:55

作业1 ———Prim和Kruskal算法求最小生成树

1问题Prim算法和Kruskal算法构造最小生成树的过程和算法实现2解析Prim：在一个加权连通图中，选取一个起始点，在所有相邻点中选取一个权值最小的点与起始点构成点集，在不形成环的情况下重复上述操作
小祝CSC·2023-06-21 12:54

用prim和kruskal算法求最小生成树问题

最短网络题目http://ybt.ssoier.cn:8088/problem_show.php?pid=1350#includeusingnamespacestd;constintN=110;intw[N][N];boolst[N];intdist[N];intn,res=0;voidprim(){memset(dist,0x3f,sizeofdist);dist[1]=0;//初始化第一个点到
(￣(工)￣)霸天下·2023-06-21 12:23

《云计算开放应用架构》标准发布，阿里云持续领航云原生

简介：阿里云致力于为企业打造数字创新的最短路径，从实战中来，为价值而生。5月26日，在2021云原生产业大会上，中国信通院联合CNCF发布2021年云原生优秀案例以及技术创新案例。
·2023-06-21 11:17

蓝桥杯刷题篇①

题目汇总1、单词分析2、成绩统计3、最短路4、门牌制作5、卡片6、数字三角形7、成绩分析8、购物单9、空间10、排序11、跑步锻炼12
陈童学哦·2023-06-20 07:41
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他