最短路&&最小生成树

【图论C++】Floyd算法（多源最短路径长 及 完整路径）

>>>竞赛算法/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上**@copyright2023.9*@COPYRIGHT原创技术笔记：转载需获得博主本人同意，且需标明转载源**@languageC++*@Version1.0还在学习中*/UpDataLog20
jUicE_g2R·2023-09-30 02:27

最小生成树 | 市政道路拓宽预算的优化 (Minimum Spanning Tree)

思路MST=MinimumSpanningTree最小生成树1、选择每一个节点的最短边，加入树Tree，涂成颜色标记如下：2、同时避免形成环路,3、遍历所有的节点，循环
丁丁猫 Codeye·2023-09-30 01:13

使用 Python 的自主机器人算法 Dijkstra 路径规划

迪杰斯特拉算法Dijkstra算法是一种广泛使用的算法，用于查找图中的最短路径。它通过从起始节点迭代选择成本最小的节点来探索搜索空间。
Omer_·2023-09-30 01:27

MATLAB实现dijkstra算法的障碍物规避

其中，dijkstra算法是一种常用的路径规划算法，能够在无权重图中求解最短路径。在本篇文章中，我们将介绍如何使用MATLAB实现基于dijkstra算法的障碍物规避功能。
PixelCoder·2023-09-30 01:24

基于MATLAB的麻雀算法在无人机三维路径规划中的应用

无人机的三维路径规划涉及到从起点到终点的最短路径搜索，同时需要满足约束条件和避免遇到的障碍物。麻雀算法是一种基于自然界麻雀群体行为的启发式算法，通过模拟麻
PixelCoder·2023-09-30 01:24

OSPF基础实验

ospf基础：开放式最短路径优先OSPF（OpenShortestPathFirst）是IETF组织开发的一个基于链路状态的内部网关协议（InteriorGatewayProtocol）。
小眼神.·2023-09-29 15:17

OSPF基础

OSPF：开放式最短路径优先协议无类别IGP协议：链路状态型(LS)基于LSA收敛，故更新量较大，在大中型网络正常工作，需要进行结构化部署---区域划分，IP地址规划组播更新----224.0.0.5224.0.0.6
为梦想而战@大学生·2023-09-29 15:47

Dijkstra：正边权单源最短路算法

Dijkstra算法的原理见：有权图的单源最短路算法（Dijkstra算法）文章目录朴素Dijkstra算法的实现堆优化Dijkstra算法的实现图系列专题：图的深搜，宽搜，判断有向无环图：图的深搜，宽搜
KuoGavin·2023-09-29 13:23

配置OSPF路由

OSPF路由1.OSPF路由1.1OSPF简介OSPF(OpenShortestPathFirst，开放式最短路径优先）路由协议是另一个比较常用的路由协议之一，它通过路由器之间通告网络接口的状态，使用最短路径算法建立路由表
傻傻的心动·2023-09-29 08:45

算法第四版- 4.3

算法第四版-4.3最小生成树MST文章目录**算法第四版-4.3**0.序1.Prim算法2.Kruskal算法0.序Prim算法，以顶点为单元，与图中边数无关，比较适合于稠密图Kruskal算法，以边为顶点
xxx量化研究方法·2023-09-29 03:42

算法设计与分析——动态规划

目录一、动态规划的思想方法1、动态规划的最优决策原理二、动态规划的特征三、动态规划算法步骤四、动态规划实例实例1、0-1背包问题实例2、货郎担问题实例3、多段图最短路径问题实例4、资源分配问题一、动态规划的思想方法动态规划
小白爱吃红烧肉·2023-09-28 22:59

Dijkstra算法求解三维坐标下的最短路径（附代码）

https://mp.weixin.qq.com/s?__biz=MzUzNDAzMTU0NA==&mid=2247483845&idx=1&sn=bcf2f1d33eadd3e898a0dbe0586815cb&chksm=fa9bbc12cdec3504313dae7439508394e8ee7a53c928b08c9f0c5dd099c637ea72356c926eeb&token=9752
蜂蜜猎人·2023-09-28 17:33

图论+博弈论上dp：CF536D

此题其实比较板，只是我没看出来首先肯定要跑个最短路，然后发现可以离散化把值域缩小然后nnn很小，直接暴力列个n2n^2n2dp。转移要注意的是必须从大往小dp。从小到大会产生后效性。
Qres821·2023-09-28 13:35

华为ensp单臂路由及OSPF实验

这个实验旨在帮助网络工程师和管理员了解如何配置单臂路由和使用开放最短路径优先（OSPF）协议来实现不同子网之间的通信。
傻傻的心动·2023-09-28 10:38

arcgis路网分析数据准备（双线转单线）

1.引言近期我在准备利用OSM数据通过构建路网进行分析时，总会在构建路网数据集后计算两点之间最短路径时出现错误，明明是有路径可以到达却显示不可达。
wait_why·2023-09-28 10:24

备战软考（哔哩哔哩王勇）——数据结构与算法

顺序存储与链式存储对比线性表-队列与栈广义表树与二叉树树与二叉树-二叉树遍历树与二叉树-反向构造二叉树树转二叉树查找二叉树最优二叉树-哈夫曼树线索二叉树平衡二叉树图图的存储-邻接矩阵图的存储-邻接表图的遍历拓扑排序图的最小生成树
我年薪百万·2023-09-28 07:40

BFS专题3 迷宫问题

题目：样例1：输入33010000010输出4样例2：输入33010010010输出-1思路：对于迷宫问题找出最小步数，就是最短路，一般迷宫问题中，权值都相等，找出最短路，那么BFS就可以做到，这是BFS
Angindem·2023-09-28 03:19

2018-03-10 图论

有几个没没有看图了，so领接表都不会写了我是一条咸鱼无疑了感谢大佬博客回忆了一下邻接表的写法与原理双关键字最短路，迪杰斯特拉加优先队列优化
_弓长_大人·2023-09-27 22:04

LeetCode刷题笔记（算法思想 三）

LeetCode刷题笔记（算法思想三）五、分治241.为运算表达式设计优先级96.不同的二叉搜索树95.不同的二叉搜索树II六、搜索BFS1091.二进制矩阵中的最短路径279.完全平方数127.单词接龙
憨憨阿狗·2023-09-27 21:13

程序员需要知道的算法有哪些？

3.图算法：包括最短路径算法、最小生成树算法、拓扑排序等。4.动态规划算法：包括背包问题、最长公共子序列、最长上升子序列等。5.字符串匹配算法：包括朴素匹配、KMP算法、Boyer-Moore算法等。
惠惠软件·2023-09-27 20:09

2019中南大学研究生招生夏令营机试题

title:2019中南大学研究生招生夏令营机试题date:2020-04-1717:34:23categories:算法tags:[C++,马拉车,最短路,dfs]mathjax:true2019中南大学研究生招生夏令营机试题题目编号标题来源
pxlsdz·2023-09-27 15:58

C++实现图 - 03 最小生成树

数据结构与算法专栏——C++实现写在前面：这一讲来讲一个图中非常重要的内容——最小生成树，在此之前我们先来回顾一下生成树的概念。
Pandaconda·2023-09-27 12:53

【数据结构-图】最小生成树

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-27 12:52

【数据结构-图】最短路径

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-27 11:10

数据结构-邻接表

求最短路径时使用邻接矩阵，当边数M远小于点数N的平方时，我们称为稀疏图，M相对较大的图称为稠密图。
湿物男·2023-09-27 10:30

使用ElementUI结合Vue完善主页的导航菜单和书籍管理以及后台数据分页查询

在计算机科学中，动态树常用于解决一些与树相关的问题，如动态连通性问题、动态最小生成树问题等。动态树的设计和实现较为复杂，通常会使用一些高级数据结构和算法
小徐o·2023-09-27 06:06

基于Matlab实现蚁群算法求解TSP问题（附上源码+数据）

在旅行商问题（TravelingSalesmanProblem,TSP）中，蚁群算法可以用来求解最短路径问题。
Matlab仿真实验室·2023-09-27 03:54

华为OD七日集训第6期 十一特辑 - 按算法分类，由易到难，循序渐进，玩转OD

list3、优先队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②字符串处理③正则表达式3、深度优先搜索①广度优先搜索②最短路
哪 吒·2023-09-27 02:20

松鼠回家（最短路+二分）

D-松鼠回家_2023河南萌新联赛第（一）场：河南农业大学(nowcoder.com)#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10;mapa;intn,m,st,ed,h;structnode{intx,y;};vectorhh[N];intdis[N],vis[N];structcmp{booloperator()(co
星染*·2023-09-27 00:58

2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛

/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)1.Komorebi的数学课（快速幂）2.Setsuna的K数列（进制）3.G天气预报（二分+前缀和）4.史东薇尔城（最短路径
星染*·2023-09-27 00:27

91、最小生成树

数据集Capacitatedminimalspanningtreekruskal与prim算法（均为精确算法）pro="""(1)capmst1------------------------------------------------------------------------Thisfilecontainstc(centraldepot)andtedata(enddepot)forth
chaoyuzhang·2023-09-26 21:26

POJ - 1797(求路径最小边最大值)

dis[i](即从1~i点边的最小值)的最大的一个t，用dis[t]更新其他点的dis->max(dis[j],min(dis[t],a[t][j]));(关键一步)感觉这题又是一种记录路径中的某些元素的最短路题代码
Belief_7·2023-09-26 21:25

L3-028 森森旅游(最短路 + multiset)

题目链接思路：由题意得每次兑换旅行币都要将现金兑完，所以可以将拆解成两段不同的最短路，一条是从1点出发到i点代表用现金的最短路，直接dijkstra即可；另一条则是从i点到达n点的代表用旅行货币的最短路
Belief_7·2023-09-26 21:25

Dijkstra算法求解（单源）最短路径（BFS、贪心策略算法C++）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上**@copyright2023.8*@COPYRIGHT原创技术笔记：转载需获得博主本人同意，且需标明转载源**@languageC++*@Version1.0还在学习中*/UpDataLog20
jUicE_g2R·2023-09-26 14:09

算法通关40讲 笔记五（树 图 二叉树遍历）

完全二叉树图：最短路径，最短时间，费用最低等等。二叉搜索树最坏情况O（n），就是没有左子树，只有右子树，就变成了一条长长的链了。每次都去右边找。就和链表一样了。
大叔爱学习.·2023-09-26 14:50

fold的毒瘤题

easy:做法1.可以仿照最小生成树的Kruskal做法,将边权按照从小到大排序对于每个询问:按边权从小到大依次连接各个边,同时用并查集维护特殊点的连通性,一旦某条边加入后,遍历所有的特殊点发现它们属于同一集合
fo0Old·2023-09-26 13:28

算法学习：最短路径（Floyd、Bellman-ford、Dijkstra）

一、使用应用场景（1）图的规模小，用Floyd。如果边的权值有负数，需要判断负圈。（2）图的规模大，且边的权值非负，用Dijkstra。（3）图的规模大，且边的权值有负数，用SPFA。需要判断负圈。后面的讲解都已hdu2544为例，讲解不同算法的思想以及模板代码。ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件
布布要成为最负责的男人·2023-09-26 12:09

reference to ‘ max‘ is ambiguous

今天写C++算法的时候声明了一个全局遍历max来记录最短路径,编译发现遇到一个以前没遇到过的错误:referenceto'max'isambiguous翻译过来就是对'max'的引用有歧义.通过查询百度发现原因是我引用了
哲哲816·2023-09-26 02:11

acwing刷题指南8

搜索：dfs842.排列数字843.n-皇后问题(类似于全排列)846.树的重心bfs844.走迷宫847.图中点的层次848.有向图的拓扑序列最短路算法：849.Dijkstra求最短路I850.Dijkstra
Alaso_shuang·2023-09-26 02:02

POJ刷题指南

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
CooperNiu·2023-09-26 02:02

19-最短路径（Shortest Path）

最短路径（ShortestPath）最短路径是指两个顶点之间权值之和最小的路径（有向图，无向图均可，不能有负权环）最短路径到底表达的是什么意思呢？
ducktobey·2023-09-25 21:11

栅格地图中的Dijkstra算法及控制算法

Dijkstra算法是一种用于寻找图中最短路径的经典算法。在栅格地图中，我们可以将每个栅格看作是图中的一个节点，栅格之间的连接关系可以看作是图中的边。
EmCode·2023-09-25 17:23

数据结构概述4 图

回路、简单回路13.连通图、连通分量14.强连通图、强连通分量15.生成树16.生成森林图的存储与操作邻接矩阵邻接表图的遍历深度优先遍历算法（类似树的先序遍历）广度优先遍历算法（类似树的层次遍历）图与最小生成树生成树生成森林最
yao2424022071·2023-09-25 16:05

26. 图论 - 树

文章目录树生成树最小生成树图与人工智能人工智能数学基础Hi，你好。我是茶桁。这一节课是我们AI秘籍整个数学篇的最后一节课。同样的，这节课的概念还是比较重要的。我们要来了解一下「树」。
茶桁·2023-09-25 16:03

25. 图论 - 路径和算法

文章目录拓展：顶点和边的互换最短路径问题Dijkstra算法Hi,你好。我是茶桁。在充分了解图的概念，构成以及种类之后，我们要开始进入稍微有点难度的部分了。
茶桁·2023-09-25 16:33

【图】普利姆算法(prim算法)基本思想

一、prim算法基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。
StudyWinter·2023-09-25 16:03

常见分词算法综述

常见分词算法综述文章目录常见分词算法综述一、基于词典的分词1.最大匹配分词算法2.最短路径分词算法：2.1基于dijkstra算法求最短路径：2.2N-dijkstra算法求最短路径：2.3.基于n-grammodel
无枒·2023-09-25 12:48

Python算法：BFS

应用：BFS一般用于求最短路径问题，BFS的特点是逐层搜索，先搜到的层离起点更近。
努力的敲码工·2023-09-25 00:41

Python实现最短路径的BFS算法及完整源码

Python实现最短路径的BFS算法及完整源码在计算机科学中，最短路径问题是一个经典的问题，它被广泛地应用于网络、制造业、金融等领域。而广度优先搜索（BFS）则是解决最短路径问题的常用算法。
UIEdit·2023-09-25 00:40

[牛客复盘] 牛客周赛round13 20230924

A模拟B乘法原理C分类讨论乘法原理D最短路方案数，乘法原理E贪心矩阵转置置
七水shuliang·2023-09-24 23:37
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他