最短路SPFA

直观理解：任意两点间最短路径——Floyd算法

  本文将介绍另外一种最短路径算法——Floyd-Warshall算法，简称为Floyd算法，该算法的发明者为1978年图灵奖获得者斯坦福大学计算机科学系教授罗伯特·弗洛伊德（RobertW．Floyd
老羊_肖恩·2023-04-06 23:49

蓝桥杯第24天（Python）（疯狂刷题第7天）

DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路
Jin、焯·2023-04-06 22:41

蓝桥杯第22天（Python）（疯狂刷题第5天）

DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路
Jin、焯·2023-04-06 22:11

蓝桥杯第23天（Python）（疯狂刷题第6天）

DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路
Jin、焯·2023-04-06 22:11

HCIP Day 5

配置身份核实密钥，保障邻居邻接间的数据沟通安全性1）接口认证：在直连连接的接口上配置【r6-g0/0/1】ospfauthentication-modemd51cipher123456两端的模式、编号、
xiaokaikaa·2023-04-06 21:36

BFS广度优先算法-图

2.从A点出发，查找到达B的最短路径有向图BFS用.pngDFS深度优先搜索是一条道走到黑其他的道路才能继续走上图0-1-4,0-2-4,0-3-4的查找方式BFS广度优先搜索是类似于雷达扫描一样的去查找上图是
世界之树weight·2023-04-06 19:00

OSPF基础知识点1

目录OSPF基础知识IP网络结构：OSPF的区域度量值OSPF协议报文类型OSPF基础知识OSPF（OpenShortestPathFirst，开放式最短路径优先），是一种基于链路状态算法的路由协议，即最优路由的计算是以带宽大小为依据运行距离矢量路由协议的路由器周期性的泛洪
EternallEi·2023-04-06 18:59

TSP（不要怕）动态规划（我这里很友好）

毕竟这是本小白第一篇题解思路对于图G=（V，E），假设从顶点i出发，V’=V-i,则d(i,V’)表示从顶点i出发经过V’中各个顶点一次仅一次，最后回到顶点i的最短路径长度，初始子问题就是d(k,{})
上官大大·2023-04-06 17:38

团体程序设计天梯赛-练习集 （L2-001 - L2-020）

L2-001紧急救援最短路+路径打印作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。
温柔说给风·2023-04-06 17:51

【蓝桥杯 第十二届省赛Java B组】真题训练（A - H）

目录A.ASC-一眼答案B.卡片-枚举C.直线-数学+精度问题+字符串去重D.货物摆放-分解因数+暴力枚举E.路径-最短路+最小公倍数1、朴素版dijkstra2、堆优化版dijkstra3、spfa求最短路
Roye_ack·2023-04-06 07:39

算法与数据结构-分支限界法

文章目录1分枝限界法概述1.1什么是分枝限界法1.2分枝限界法的设计思想1设计合适的限界函数2组织活结点表3确定最优解的解向量2求解0/1背包问题2.1采用(优先)队列式分枝限界法求解3求解图的单源最短路径
松东路·2023-04-06 07:37

3.21 最短路

思路首先设置一个d[i]数组，用于表示从起点到点i最短距离是多少对于起点来说，d[]=0，对于其他点来说d[]=正无穷然后遍历n次（n个节点）假设我们设定一个集合s，表示已经确定最短路径的节点for循环中
Zhou Xuanhong·2023-04-06 03:11

BFS练手题目

文章目录1.员工的重要性2.腐烂的橘子3.N叉树的层序遍历4.单词接龙5.最小基因变化6.打开转盘锁广度优先搜索（BFS）算法，概念就不说啥了，常用来求最短路径，最少步数等，比如求二叉树最小高度。
S5242·2023-04-06 02:13

bfs常见题型总结

文章目录（一）bfs模板题（二）FloodFill（三）最短路模型（四）多源bfs（一）bfs模板题题目描述给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁
Jefferson__·2023-04-06 02:41

DFS BFS 搜索题目归纳

数据结构空间是否具有最短路特性备注DFSstackO(h)O(h)O(h)否通常要回溯、剪枝，对空间要求比较高的用DFSBFSqueueO(2h)O(2^h)O(2h)是最少步数、最短距离、最少操作几次
Derrickhang·2023-04-06 02:39

算法详解之广度优先搜索算法

从A点出发到B点的最短路径（这里的最短路径是指经过的步骤最少）。时间复杂度广度优先搜索算法会沿着每条边（Edge）经过每个顶点（Vertic
Hiro · ZHAO·2023-04-05 19:39

广度优先搜索算法（BFS）的原理

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种基础的图搜索算法，可以用于解决很多图论问题，如最短路径、连通性问题等。
loriby·2023-04-05 19:53

迪杰斯特拉(Dijkstra)算法详解

是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，基于贪心策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
好名字都被你们抢光了·2023-04-05 17:38

单源最短路建图

单源最短路的建图方式1.1129.热浪2.1128.信使3.1127.香甜的黄油4.903.昂贵的聘礼5.1126.最小花费6.920.最优乘车1.1129.热浪思路：将问题化简一下：求x到y的最小距离
哆啦刘小洋·2023-04-05 10:03

红黑树

本质上也是一棵二叉查找树，但它在二叉查找树的基础上增加了着色和相关的性质使得红黑树相对平衡，从而保证了红黑树的查找、插入、删除的时间复杂度最坏为O(logN)红黑树是一种弱平衡二叉树，(极端情况下，某个节点的最长路径比最短路径大一倍
布衣小菜·2023-04-05 09:26

C语言的迷宫问题及迷宫进阶

1.迷宫问题链接：迷宫问题__牛客网来源：牛客网[编程题]迷宫问题定义一个二维数组N*M（其中2=0时才更新最短路径，否则最短路径不变这里涉及浅拷贝和深拷贝的知识我们用深拷贝能够避免内存泄漏，又因为修改同一个指针
Crystal_bit·2023-04-05 09:42

Google OR-Tools(五) 路径问题 Routing

实际生活中有很多组合优化问题，例如最短路径、背包问题、人员排班等，这些组合优化问题一般属于规模较大的整数规划或者约束满足问题，一般没有直接的算法获得绝对最优解，只能通过启发式或元启发式算法获得相对最佳解
11c170319da1·2023-04-05 09:09

LeetCode 力扣C++题解 407. 接雨水 II

（难度：困难）原题链接：407.接雨水II-力扣（LeetCode）(leetcode-cn.com)最短路算法首先，最外面一层，外面是没有方块的，是无法接水的，与最外一层相邻方块，也被最外一层的“影响
axianera·2023-04-05 07:50

算法+数据结构 Python实现 + 图解

目录一、排序算法Sortingalgorithms二、数据结构DataStructures三、动态规划DynamicProgramming四、最小生成树MinimumSpanningTree五、最短路径问题
noobiee·2023-04-05 06:56

保研/面试复习-数据结构与算法-万字总结(近三万字)

以下是笔者整理的保研/面试容易被问到的算法问题，包含最短路径，dfs，bfs，最小生成树MST（krusal和prim），KMP（这个可能较难，如果算法不是问得很深，一般不会问到），十种排序算法(大部分都有代码实现
AiryView·2023-04-05 06:18

全覆盖路径规划——ccpp

在路径规划方法中，有一种是点到点的路径规划，这一类例如dijstra，或者A*这类算法，关注的是点到点的最短路径，偏向一种最优的选择。
Wccp·2023-04-05 05:09

2023/1/30总结

今天复习了最短路径的相关知识，温习了kruskal和prim算法。
Repeat715·2023-04-05 04:15

网络层 ---- 计算机网络（六）

的编址子网划分无分类编码的IPv4地址IPv4地址应用规划定长的子关掩码变长的子关掩码IP数据包的发送和转发过程间接交付路由配置静态路由配置动态路由配置内部网关协议（IGP）RIP协议OSPF协议（开发最短路径协议
assibe·2023-04-04 23:15

算法学习（10）：LeetCode刷题之Dijkstra最短路径算法

前言：迪杰斯特拉(Dijkstra)最短路径算法是求有向加权图中某个节点到其他节点的最短路径。“图”这种数据结构的具体实现就是“邻接矩阵”或者“邻接表”。
name_s_Jimmy·2023-04-04 21:31

HCIP总结DAY3

OSPF---开放式最短路径优先协议基本概念：使用范围：IGP（AS内部使用的）传递真实掩码（无类别的路由协议）优先级---10COST===参考带宽/实际带宽（参考带宽默认100M）OSPFv1、OSPFv2
Sweetttheart·2023-04-04 20:58

floyd算法图文详解(全)_《羊卓的杨的算法笔记》_Quentin

floyd算法就是用来求图中任意两点最短路径的，这里举一个例子，如何求下图中任意两点间的最短路径呢？我们用一个二维数组e[i][j]来存储上面这个图所表示的意义。
羊卓的杨·2023-04-04 20:12

手撕大厂笔试之C++STL容器全家桶

map——映射本质定义方法时间复杂度例题1：例题2：代码：总结：vector容器基本操作例题1代码分析例题2代码pair的用法基本介绍用法介绍例题分析代码总结优先队列简介定义方式操作方法应用：迪杰斯特拉最短路
快乐平凡的小熙·2023-04-04 17:20

算法设计与分析 实验三 贪心算法

4、熟练掌握贪心算法在两个典型图搜索中的应用，即单源最短路径和最小生成树算法中，利用合理的数据结构优化算法复杂度的技巧。
周星智·2023-04-04 16:01

(算法基础)朴素版的Dijkstra算法

适用情景在最短路问题当中的单源最短路(一号点到其他所有点之间的距离)的只有正权边的情况，且朴素版适用于稠密图（n^2~m）。
Shensk·2023-04-04 12:33

32、用队列实现层序遍历-102.二叉树的层序遍历

BFS：常用的有两种场景：二叉树的层序遍历、最短路径问题！代码：1）队列classSolution{publicList>levelOrder(TreeNoderoot){List>r
烟白·2023-04-04 07:52

图的最短路径 （数据结构实验报告）

掌握图结构的（邻接矩阵）输入方法掌握图结构的说明、创建以及图的存储表示（邻接矩阵）掌握最短路径算法原理掌握最短路径算法的编程实现方法二、实验要求讲清楚进行本实验之前需要的先验知识及条件熟悉C++语言编程熟悉图的邻接矩阵存储表示熟悉最短路径算法原理熟悉使用
宇宙小不羁·2023-04-04 06:59

4.17:《朋友圈的尖子生》触动点摘录

李倩：做任何事情首先需要确定目标，寻求最短路径；在一个行业做事就要懂得这个领域的核心业务；学习一门技能，就
念念06·2023-04-04 05:52

学习笔记 | 数据结构和算法 知识点思维导图

03图图，在特定领域使用的比较多，例如路由算法中会经常使用到，图分为有向图、无向图及带权图，这部分需要掌握图的深度遍历和广度遍历算法，了解最短路径算法。04树的内容树一般用作查找与排序
大虎牙·2023-04-04 05:41

TCP/IP参考模型-分层架构

系列文章目录由于因特网的实现是一个分层架构，为了防止篇幅过大，笔者不想一篇文章就写完想表达的所有内容，于是会以系列文章的方式，主要内容包括TCP/IP分层架构、网络层的最短路径算法：Dijkstra算法的实现细节
kevinyangyyz·2023-04-04 04:18

一日一题：第一题---Dijkstra求最短路 I(最浅显易懂！)

分享—对于最短路问题的笔记：戳这里->原题链接题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。
小妞无语·2023-04-04 02:22

《后端架构师技术图谱》

查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法最短路径算法并发
Java烟雨·2023-04-03 23:56

OSPF的LSA及优化

LSDB：链路状态数据库；SPF：最短路径优先算法；Type：LSA的类型，在OSPFV2版本中，需要掌握的LSA类型一共有6种。
THE FOOL295·2023-04-03 22:33

求最短路径的三种算法

目录一.单源最短路1.dijkstra算法及实现2.spfa算法及实现（1）spafa负环判断及实现二.多源最短路1.floyd算法及实现一.单源最短路1.dijkstra算法及实现求源点到图中其余各顶点的最短路径
炒饭加蛋挞·2023-04-03 20:12

DFS数字排序

DFS：staek空间：O(n)不具备最短性BFS：queue空间：O(2^n)可以找到最短路DFS例题及代码模板题目描述给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。
今天会营业·2023-04-03 19:12

leetcode111.二叉树的最小深度python

根据题目描述，最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
柳昌_b47e·2023-04-03 09:43

【Autoware规控】A*规划节点

文章目录1.A*全局2.A*局部3.相关代码1.A*全局全局路径规划的主要目标是在地图中找到从起点到目标点的最短路径。
Frank学习路上·2023-04-03 08:50

数据结构合集

最短路：题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如下图所示，GG是一个无向图，其中蓝色边的长度是11、橘色边的长度是22、绿色边的长度是33。
m0_59519985·2023-04-03 07:21

数据结构合集

最短路：题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如下图所示，GG是一个无向图，其中蓝色边的长度是11、橘色边的长度是22、绿色边的长度是33。
m0_59519985·2023-04-03 07:21

贪心算法 + 霍夫曼编码

贪心算法贪心算法有很多经典的应用，比如霍夫曼编码、Prim和Kruskal最小生成树算法、还有Dihkstra单源最短路径算法。如何理解贪心算法？
笙南·2023-04-03 07:17

算法| 贪心算法：如何用贪心算法实现Huffman压缩编码？

贪心算法有很多经典的应用，比如霍夫曼编码（HuffmanCoding）、Prim和Kruskal最小生成树算法、还有Dijkstra单源最短路径算法。
诡异的笑容·2023-04-03 07:44
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他