图论-最短路径

TCP/IP参考模型-应用层的DNS

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

如何管理node版本，实现想用哪个版本就用哪个版本(NVM)

1.2、图论和网络科学中是什么？2、nvm是什么？3、最常用的nvm命令：3.1、查看已安装node3.2、切换nvm版本1、node是什么？
LlRr·2023-11-08 13:24

代码随想录算法训练营第十五天 | 二叉树 part 2 | 层序遍历、反转二叉树、对称二叉树

而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。代码迭代法#Definitionforabinary
enzoherewj·2023-11-08 10:23

百度飞桨paddlepaddle图神经网络7日打卡营——初识图神经网络

三.图的类型和性质四.主要的图算法图与图学习图（graph）近来正逐渐变成机器学习的一大核心领域，在开始PGL框架学习之前，我们先简单学习一下图论的基本概念，图论的经典算法，以及近些年来图学习的发展。
weixin_44090882·2023-11-08 08:56

迷宫问题的对比实验研究

对不同的迷宫进行算法问题，分别采用栈、队列、基于红黑树的A*算法、以及图论中的最短路径来解决迷宫问题。
Back～～·2023-11-08 03:57

图论——并查集

参考内容：图论——并查集(详细版)并查集（Disjoint-set）是一种精巧的树形数据结构，它主要用于处理一些不相交集合的合并及查询问题。
Guanngxu·2023-11-07 22:43

OSPF的工作过程和ACL匹配规则

一、OSPF——开放式最短路径优先1.OSPF的数据包1）Hello包作用：①周期发现②建立和保活邻居关系Hello时间——默认10s（针对以太网）、30s（其它网络类型）Deadtime——4倍的Hello
SUPER COW·2023-11-07 13:32

核心算法模板

迭代遍历快速排序归并排序冒泡排序计数排序*大顶堆堆排序前缀树（字典树）------------------------图：DFS图：BFS建图函数拓扑排序二分图判定并查集（Union-Find）KRUSKAL最小生成树DIJKSTRA最短路径
相约~那雨季·2023-11-07 12:16

【C++】二叉搜索树之--红黑树

每个节点不是黑的就是红的·如果一个节点是红的，那么它的两个孩子都是黑的·不能右两个连续的红色节点·每条路径下，黑色节点的数量都是相等的·叶子节点都是黑色节点(这里指空节点)·根节点到叶子节点最长的路径，最多是最短路径的
流年玄月·2023-11-07 12:37

2021年8月LeetCode每日一题

简单)学生出勤记录I(DP-困难)学生出勤记录II(模拟-简单)反转字符串中的元音字母(模拟-简单)反转字符串II(模拟-中等)压缩字符串(数学-中等)逃脱阻碍者(模拟-简单)获取生成数组中的最大值(图论
谁砍了我的二叉树·2023-11-07 10:41

图的广度优先遍历算法_数据结构和算法总结：广度优先搜索BFS和深度优先搜索DFS

前言这几天复习图论算法，觉得BFS和DFS挺重要的，而且应用比较多，故记录一下。广度优先搜索有一个有向图如图a广度优先搜索的策略是：从起始点开始遍历其邻接的节点，由此向外不断扩散。
weixin_39630813·2023-11-07 09:11

图论——广度优先搜索

广度优先搜索（BFS）自己对于广度优先搜索的理解：与深度优先搜索（DFS）相对应，广度优先搜索是指，立足于当前的某一个节点，每一次将遍历所有离该节点最近的节点（也就是距离为1的节点），然后再将这些刚刚被当作最近节点遍历的节点全部依次作为当前节点进行下一次对所有最近节点的遍历，依次类推，直到找到想要的节点和路径。从我自己的算法描述可以看出，广度优先搜索是一种顾名思义的算法，类似于层序遍历，即每一次的
独行的喵·2023-11-07 09:11

java广度优先搜索算法_求指定33拼图(8-数码问题)的最优解,和小哥哥一起刷洛谷(4) 图论之广度优先搜索BFS...

关于bfs：你怎么会连这个都不知道！！！自己好好谷歌一下！！！(其实我也刚学)bfs伪代码：while(队列非空){取出队首元素u;弹出队首元素;u染色为黑色;for(inti=0;iif(i非白色)continue;u的第i个出线连着的点入队;i染为灰色;}}可爱的分割线无权最短路显然，你在洛谷上是搜不到这题的，因为这是我们学校团队的题。所以还是找个小板凳专心听我讲吧。题目描述：给定无权无向图G
MC猪颈肉·2023-11-07 09:40

数据结构和算法总结（一）：广度优先搜索BFS和深度优先搜索DFS

前言这几天复习图论算法，觉得BFS和DFS挺重要的，而且应用比较多，故记录一下。广度优先搜索有一个有向图如图a图a广度优先搜索的策略是：从起始点开始遍历其邻接的节点，由此向外不断扩散。
weixin_30456039·2023-11-07 09:09

一份代码四个算法：广度优先BFS、Dijstra、最佳优先BFS、A*

目录"游戏"的地图一切的起点——广度优先Dijstra算法最佳优先算法BFSA*算法不应是背出来的，本文非基础介绍，不会抄定义，全是一些需要思考的内容~~三种比较经典的最短路径算法Dijkstra、最佳优先
愚者吃鱼·2023-11-07 09:36

[算法日志]图论： 广度优先搜索(BFS)

[算法日志]图论：广度优先搜索(BFS)广度优先概论广度优先遍历也是一种常用的遍历图的算法策略，其思想是将本节点相关联的节点都遍历一遍后才切换到相关联节点重复本操作。
沫雪雨音·2023-11-07 09:35

[题] 改革春风吹满地 #图论 #多边形面积

题目HDU2036改革春风吹满地题解参考博客：HDU2036改革春风吹满地代码#includeusingnamespacestd;constintN=110;//叉乘计算面积的公式，以(0,0)为起始点划分intmain(){intn;while(~scanf("%d",&n)&&n){doublesum=0,x[N],y[N];for(inti=1;i1)sum+=x[i-1]*y[i]-x[i
Y.YL·2023-11-07 09:35

实验大纲：数据结构

.栈和队列4.字符串(自行完成)三.树四.查找与排序4.1查找4.2排序4.3综合4.4参考资料资料1:STL中set、map容器的用法资料2:倒排索引五.图任务1：图的创建与遍历任务2：最小生成树、最短路径任务
zhrb·2023-11-07 05:13

P2910 [USACO08OPEN]Clear And Present Danger S题解

让我们先看看题目~通过题目呢，我们得知——这是一道图论题！（不用想都知道）那么，我们就可以用或者算法来写。由于我对dijkstra还没那么了解，因此我们就用floyd来写吧。
Ldita·2023-11-07 00:28

[刷题之旅no28]P2910 [USACO08OPEN]Clear And Present Danger S

我们只需要求解两点之间的最短路径即可。用什么方法呢？刚刚学了SPFA算法，感觉可以直接把这道题解决掉了。
cykap·2023-11-07 00:23

洛谷P2910 [USACO08OPEN]Clear And Present Danger S题解

此题是简单的图论题（不用建图！邻接表&&邻接矩阵都不用！）
2301_76268817·2023-11-07 00:20

来自北京大学NOI金牌选手yxc的常用代码模板3——搜索与图论

目录搜索与图论1.树与图的存储2.树与图的遍历3.拓扑排序4.朴素dijkstra算法5.堆优化版dijkstra6.Bellman-Ford算法7.spfa算法（队列优化的Bellman-Ford算法
林小鹿@·2023-11-06 22:15

（详细版）并查集---图论

并查集的概念：并查集(Union-Find)是一种可以用来判断同属一个集合中相互关联的元素属于几个集合，也可以用来判断图结构中的两点是否是连通,它也是一种树型的数据结构，用于处理一些不相交集合(DisjointSets)的合并及查询问题。常常在使用中以森林来表示。并查集的算法介绍联合-查找算法（Union-findAlgorithm）定义了两个用于此数据结构的操作：Find：确定元素属于哪一个子集
眼泪划过的星空·2023-11-06 20:28

2021icpc亚洲赛区沈阳站总结

总的来说，这次的题相比于济南来说，区分度更高（个人认为，总归不是一题拿铜了），但是图论的题好多呀（B没签出来的借口hhh），准备了挺久的的组合数学没用上，计算几何也难的离谱（真就AK俩题防AK）。这次
OX7F·2023-11-06 14:18

2023.11.4联测总结

一开始拿到题目，通读了一遍，发现是图论专场，但是没有上次那么难。T1T_1T1是构造题，所以我先跳了去看T2T_2T2。T2T_2T2是求1→n1\ton1→n的路径中最大的路径长乘上这条边的编号。
coolalex776·2023-11-06 11:57

算法设计与分析--贪心算法课本练习和回溯法进阶练习

目录贪心算法课本练习第1关：单源最短路径问题回溯法进阶练习先粗略的介绍一下回溯法：回溯法的特征：递归回溯一般算法框架：第1关：子集和问题第2关：最小长度圆排列分析：计算该排列每个圆的圆心坐标第3关：工作分配问题贪心算法课本练习第
YY不爱吃烤鸭·2023-11-06 09:20

python实现Dijkstra算法求解最短路径问题（Shortest Path Problem）

文章目录1.最短路径问题2.求解算法2.1LabelAlgorithm2.1.1Dijkstraalgorithm2.1.2python代码实现Dijkstra算法2.2python调用SCIP求解器求解最短路径问题
南军Opt·2023-11-06 06:00

图论（欧拉路径）

理论：所有边都经过一次，若欧拉路径，起点终点相同，欧拉回路有向图欧拉路径：恰好一个out=in+1,一个in=out+1,其余in=out有向图欧拉回路：所有in=out无向图欧拉路径：两个点度数奇，其余偶无向图欧拉回路：全偶基础练习P7771【模板】欧拉路径P2731[USACO3.3]骑马修栅栏RidingtheFencesP1341无序字母对进阶P3520[POI2011]SMI-Garba
炒饭加蛋挞·2023-11-06 01:10

图与网络03—最小生成树

图与网络03—最小生成树第三篇图与网络的学习笔记，同最短路问题一样，都是图论中的经典之经典——“最小生成树”！！！还是把握两个大方向：“数学+代码”，冲！！！
显然易证·2023-11-06 00:43

P2047 [NOI2007] 社交网络

在Floyd更新最短路的过程中，如果以当前结点为中转点的路径更新过，那么可以累加答案；否则，更新最短路径并重置答案。统计答案时，枚举中转点判断累加即可。
拧错位置的螺丝钉·2023-11-06 00:11

7.3 图-最小生成树

图-最小生成树1普里姆算法2克鲁斯卡尔算法3重(双)连通图和关节点4两点之间的最短路径问题4.1源点到其余各点的最短路径4.2每一对顶点之间的最短路径5拓扑排序6关键路径待处理问题：如图假设要在n个城市之间建立通讯联络网
Michael_lcf·2023-11-06 00:10

A*寻路算法的C#实现

A*（A-star）算法是一种常见且高效的寻路算法，通过在图形网络中搜索最短路径来找到起点和终点之间最优的路径。本文将介绍如何使用C#语言实现A*寻路算法，并提供相应的源代码示例。
数据科学智慧·2023-11-06 00:07

洛谷 P1359 租用游艇（简单dp/Dijkstra）

给出一张有向图和从第i条边到n的条边的所有花费，求最少的租金思路：dp想不明白，虽然我是在训练dp…图论的话，单源最短路可以用迪杰斯特拉叭也不需要堆优化，朴素的迪杰斯特拉也能过#includeusingnamespacestd
黑谷小健·2023-11-05 23:41

动态路由协议OSPF优化提速特性

-OSPF-开放式最短路径优先-一个动态路由协议-路由协议-理解魏运行在路由器的一个软件-目的：为了帮助路由器和路由器彼此之间相互同步路由信息-路由信息=网段信息-互通：一个网段到达另外一个网段-数据到达了一台路由器之后如何转发需要一张地图
xiaoli8748_软件开发·2023-11-05 23:24

C++之红黑树

前言：博主的重点是实现红黑树的插入目录红黑树红黑树的概念红黑树的性质思考：为什么满足上面的性质，红黑树就能保证：其最长路径中节点个数不会超过最短路径节点个数的两倍？
cls-evd·2023-11-05 21:11

计算机网络基础学习 --- 第四章--网络层(ipv4概述)

无分类编制的IPV4地址1.3.5IPV4地址的应用规划1.4ip数据报的发送和转发过程1.5静态路由器配置以及可能产生的路由环路问题1.7路由选择协议概述1.8路由信息协议RIP的基本工作原理1.9开放最短路径优先
清风微凉 aaa·2023-11-05 15:02

我的计算机启蒙书：信息学竞赛入门书提高篇

该书分为两部分，第一部分为算法与数据结构讲解，包括：基础算法、图论、动态规划、计算几何、字符串算法等内容；第
Qres821·2023-11-05 13:29

算法学习：双向BFS

解决的方法同时从两个方向开始搜索，一旦搜索到相同的值，意味着找到了一条联通起点和终点的最短路径。
alex很累·2023-11-05 13:24

OSPF的原理与配置

OSPF的原理与配置1、OSPF的概述工作原理五种报文三个阶段四张表工作过程OSPF的优势2、OSPF配置1、OSPF的概述OSPF(OpenShortestPathFirst开放式最短路径优先）是一个内部网关协议
H heimlich·2023-11-05 12:07

Cisco Packet Tracer网络模拟软件：路由器OSPF动态路由配置

技术原理二、实验步骤1.步骤2.实验结构图3.实验操作过程三、结果验证实验目的掌握OSPF协议的配置方法：掌握查看通过动态路由协议OSPF学习产生的路由；熟悉广域网线缆的链接方式；一、技术原理OSPF开放式最短路径优先协议
1柳林听风1·2023-11-05 12:06

OSPF协议原理与配置方法

它支持区域的划分，区域内部的路由器使用SPF最短路径算法保证了区域内部的无环路。同时它还利用区域间的连接规则保证了区域之间无路由环路。OSPF支持触发更新，能够快速检测并通告自治系统内的拓扑变化。
秋凉几度°·2023-11-05 12:32

路由器基础（五）： OSPF原理与配置

开放式最短路径优先(OpenShortestPathFirst,OSPF)是一个内部网关协议(InteriorGatewayProtocol,IGP),用于在单一自治系统(AutonomousSystem
limengshi138392·2023-11-05 12:59

Day43-图论：力扣第1971e、684m题

1971e.寻找图中是否存在路径题目链接代码随想录文章讲解链接方法一：并查集用时：10m6s思路时间复杂度：O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度：O(n)O(n)O(n)C++代码classSolution{private:vectorfather;voidinit(intn){//初始化并查集，每个节点的根都是自己father=vector(n);for(inti=
猪扒已出闸·2023-11-05 08:22

代码随想录Day42-图论：力扣第417m、841m、463e题

417m.太平洋大西洋水流问题题目链接代码随想录文章讲解链接方法一：用时：1h0m58s思路直接找哪些点既可以到达太平洋又可以到达大西洋比较麻烦，换个角度，找到太平洋可以逆流而上到达的点，再找到大西洋可以逆流而上到达的点，两者的交集就是所需要的答案。用两个二维数组分别记录太平洋和大西洋可以逆流而上达到的点，对边界的点使用DFS。时间复杂度：O(m⋅n)O(m\cdotn)O(m⋅n)。空间复杂度：
猪扒已出闸·2023-11-05 08:50

《算法图解》读书笔记（二）

第六章——图——广度优先搜索1.解决最短路径问题（shortest-pathproblem）的算法被称为广度优先搜索(breadthfirstsearch)。
erin sakura·2023-11-05 03:55

使用 javascript 在 n*m 网格中演示 BFS 广度优先搜索算法在带权重图中求最短路径

普通的广度优先最短路径搜索算法只能解决无权重的图：求出的最短路径没问题，但是如果上边的空缺格子的距离为100呢？
NullPointerExpection·2023-11-05 03:54

搜索中常见数据结构与算法探究（二）

1前言上文探究了数据结构和算法的一些基础和部分线性数据结构和部分简单非线性数据结构，本文我们来一起探究图论，以及
京东云开发者·2023-11-05 03:54

使用 javascript 在 n*m 网格中演示 BFS 广度优先搜索算法求最短路径

完整代码：Title#box1table{border:0px;border-collapse:collapse;cursor:pointer;background-color:gray;}#box1th{border:0px;border-collapse:collapse;cursor:pointer;}#box1td{border:1pxsolid#000;border-collapse:c
NullPointerExpection·2023-11-05 03:24

基于Python+Networkx的最短路径

networkx是一个用Python语言开发的图论与复杂网络建模工具，内置了常用的图与复杂网络分析算法，可以方便的进行复杂网络数据分析、仿真建模等工作。
嘿嘻哈呀·2023-11-05 03:13

多式联运路径优化问题：基于拓扑排序的遗传算法染色体编码

一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。
嘿嘻哈呀·2023-11-05 03:11
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他