图论：最短路

竞赛知识点5【图论】

文章目录前言基本概念图的定义和分类路径顶点的度、入度、出度图的存储图的DFS遍历图的BFS遍历判断是否为欧拉图拓扑排序关键路径前言图论起源于著名的哥尼斯堡七桥问题——从这四块陆地中任何一块开始，通过每一座桥正好一次
zaiyang遇见·2023-06-17 16:31

爬电距离与电气间隙

1、爬电距离(Creepagedistance)的定义：爬电距离是沿绝缘表面测得的两个导电零部件之间或导电零部件与设备防护界面之间的最短路径。
CircuitInBrain·2023-06-17 12:48

后端导出excel自定义样式(easyExcel)

依赖，最新的poi放前面（最短路径优先原则），这样可以同时使用poi和easyexcel两种方式导入导出org.apache.poipoi-ooxml4.1.2com.alibabaeasyexcel2.2.8vue
白云远去·2023-06-17 11:38

数学建模之：Python实现最短路径算法

示例：使用字典的方式构建有向图，并搜索图中的路径。图很容易通过列表和词典来构造。比如说，这有一张简单的图：A->BA->CA->DB->EC->DC->FD->BD->EE-> F->DF->GG->E这个图有6个节点(A-G)和8个弧。它可以通过下面的Python数据结构来表示：graph={'A':['B','C','D'],        'B':['E'],       'C':['D',
今天还没打卡噢·2023-06-17 09:59

最短路径问题及其延伸问题

问题描述：求图（单源简单图）的最短在实际生活中有许多应用，比如说在你在一个景区的某个景点，参观完后，要怎么走最少的路程到你想参观的下个景点，这就利用到了求图最短路径的算法。
zjshuster·2023-06-17 08:09

CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)

TZOJ题目分类其中，1.动态规划18题，其中11题较困难；2.搜索16题，大部分难题也需要用到搜索；3.贪心12题；4.模拟15题；5.二分8题；6.最短路5题；7.高精度4题；8.拓扑排序4题；9.
Bob__Huang·2023-06-17 04:37

MIT6.024学习笔记（三）——图论（2）

科学是使人变得勇敢的最好途径。——布鲁诺文章目录通信网络问题二叉树型直径路由器规模路由器数量拥挤程度二维数组型直径路由器规模路由器数量拥挤程度蝴蝶型直径路由器规模路由器数量拥挤程度benes型直径路由器规模路由器数量拥挤通信网络问题在通信网络中，分为主机和路由器两部分，我们将主机分为输入端和输出端，则构成的图中有三部分：路由器、输入端、输出端，构成了一个有向图。那么，一个N*N规模的通信网络，应该
霜_哀·2023-06-16 18:00

2023年3月青少年软件编程（C/C++）8级等级考试真题试卷

1.最短路径问题平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。
No0d1es·2023-06-16 12:36

初级图论全解

这篇文章，搬运了此篇，但是MARKDOWN重修。建议还是看原本。搬运目的：为了宣传上述文章，帮助更多人。基本定义边导出子图：选出若干条边，以及这些边所连接的所有顶点组成的图称为边导出子图。点导出子图：选出若干个点，以及两端都在该点集的所有边组成的图称为点导出子图。闭合子图：定义在有向图上。点集V导出的闭合子图是所有V可达的点的点导出子图。其精确定义为若x在子图内，则x的所有出点和出边均在子图内的原
静渊隐者·2023-06-16 09:23

图论算法 --Dijkstra

当谈到计算机科学时，算法是一个重要的话题，因为它们能帮助解决很多问题。而有些算法，其高效性和惊人表现，令人感到惊艳。一起来分享一下你认为令人惊艳的高效算法吧！Dijkstra算法一、你在工作和学习中用到过哪些惊艳的算法？（包括但不限于数据科学、计算机视觉、自然语言处理等多个领域的算法）二、请你介绍一下上述算法并进行一下简单演示吧！1.Dijkstra是什么？2.Dijkstra算法过程3.算法实现
家有娇妻张兔兔·2023-06-16 07:26

贪心算法原理和案例

贪心算法是一种常用于求解优化问题的算法，在实际应用中，它常被用于求解一些经典问题，如背包问题、最短路径问
I'M老顽童·2023-06-16 07:53

图论详解——Bellman-Ford（清晰易懂）

开学第一周，晚上属实作业有点乱于是就拖更了一周今天我们来讲解一下图论最短路径算法中最简单最清晰易懂同时时间复杂度最高的算法它的时间复杂度能达到O(VE)（点的数量*边的数量）在学习Bellman-Ford
饮水思源的美西螈·2023-06-16 05:43

K Shortest Paths算法之Eppstein algorithm

Eppstein的算法是DavidEppstein于1998年提出的一种高效且易于实现的k条最短路径寻找方法。
姜亚轲·2023-06-16 00:06

代码随想录二叉树——二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
HDU-五七小卡·2023-06-15 22:17

Spark大数据处理讲课笔记3.7 Spark任务调度

DAG是一种非常重要的图论数据结构。如果一个有向图无法从任意顶点出发经过若干条边回到该点，则这个图就是有向无环图。“4→6→1→2”是一条路径，“
贫坤户～濰小城·2023-06-15 21:11

【学习笔记】[AGC002E] Candy Piles

这题难点在于将博弈问题转化为图论问题。但是不看题解好像真的很难往这方面去想。不妨考虑原数组的差分序列，每次操作相当于去掉队尾的元素或者让队首的元素−1-1−1。
仰望星空的蚂蚁·2023-06-15 19:55

让开发者成为创新主体 | 阿里云云原生4月动态

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

一键部署通义千问预体验丨阿里云云原生 5 月动态

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

如何在Windows 10中将最近使用的文件夹固定到快速访问

快速访问页面是访问你一直在处理的文件和经常使用的文件夹的最短路径。这些是你的常用文件夹和最近的文件。常用文件夹=最多显示你在系统上频繁打开的十个文件夹。最近的文件=最多显示最近打开的20个文件。
行走的电脑·2023-06-15 10:36

洛谷题单 2.8 前缀和&差分

ACMACMACM了，有点摆烂，上学期期末、寒假、这学期开学一个月，都是一点ACMACMACM没碰，马上开始一堆比赛了，蓝桥杯、小米杯等等，必须要好好学了，准备今天先学完基础算法里的题，后面更一下dpdpdp和图论
Dawn-_-cx·2023-06-15 10:31

洛谷题单 Part 8.1 图的存储与遍历

这周末程设期末+小米杯，多复习复习找找手感，从图论开始吧，正好现在大晚上不想做太多题，这个专题第一个部分就俩题哈哈哈，懒死我得了P2661[NOIP2015提高组]信息传递题面Solution:Solution
Dawn-_-cx·2023-06-15 10:31

【月度刷题计划同款】结合拓扑排序的构造题

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」给定一个长度为n的整数数组nums，其中nums是范围为$[1，n]$的整数的排列。
·2023-06-15 10:28

洛谷题单 Part 8.2 最短路问题

0.0.0.写在前面最短路算法一般在算法竞赛中有四种比较常见，FloydFloydFloyd算法，Bellman−FordBellman-FordBellman−Ford算法，DijkstraDijkstraDijkstra
Dawn-_-cx·2023-06-15 09:30

最短路之Dijkstra算法——以不同城市之间的距离为例（基于python）

首先，非常感谢b站up主对于Dijkstra算法的介绍，受益匪浅，关于这个算法的视频链接在这[Python学习]实现迪杰斯特拉算法并生成最短路径。我也是跟着这位up主才算慢慢懂了这个算法的具体情况。
小白微·2023-06-15 06:06

青大数据结构【2020】【三分析计算】

无相连通图、Prim算法最小生成树、哈希函数、线性探测法、平均查找长度1.对于一个带权连通无向图G，可以采用Prim算法构造出从某个顶点v出发的最小生成树，问该最小生成树是否一定包含从顶点v到其他所有顶点的最短路径
irel1a_3·2023-06-15 04:13

CiteSpace中心性\引文突现及S值和Q值含义

它测量网络中任意最短路径通过节点的可能性。具有高中介中心性的节点可能位于两个大型聚类或子网络的中间，因此称为中介。在CiteSpace中，具有高中介中心性的节点显示为紫色环。
asyxchenchong888·2023-06-15 03:36

深搜-选数类问题

1.问题引入上一节探讨了迷宫类问题，和平时遇到的迷宫小游戏类似，可以使用搜索程序求得迷宫的路径和最短路。本小节继续研究深搜的另一类问题——选数类问题。
Mark1277·2023-06-15 00:34

21.OSPF路由协议及配置（1）

OSPF路由协议o（open）s(system)OSPF：链路状态路由协议（发送的是网络连接状态的信息），最短路径优先路由协议，基于IP协议。
谁是幸运儿·2023-06-14 22:11

算法模板（8）：网络流（3）：费用流

每次沿着最短路增广，得
zhezhidashi·2023-06-14 22:13

算法模板（3）：搜索（4）：高等图论

高等图论有向图的强连通分量相关概念强连通分量：StronglyConnectedComponent(SCC).对于一个有向图顶点的子集SSS，如果在SSS内任取两个顶点uuu和vvv，都能找到一条uuu
zhezhidashi·2023-06-14 22:10

重温数据结构与算法之A star 算法

1.3Dijkstra算法1.4最佳优先搜索1.5A*算法二、代码实现2.1伪码2.2python实现2.3可视化三、优缺点分析3.1优点3.2缺点参考前言A*(A-Star)算法是一种静态路网中求解最短路径有效的直接搜索方法
aabond·2023-06-14 21:45

CiteSpace中心性\引文突现及S值和Q值含义

它测量网络中任意最短路径通过节点的可能性。具有高中介中心性的节点可能位于两个大型聚类或子网络的中
Teacher.chenchong·2023-06-14 14:28

Bellman-ford和SPFA算法

前言二、Bellman-ford算法1、算法思想2、算法复杂度3、判断负圈4、出差（2022第十三届国赛，lanqiaoOJ题号2194）三、SPFA算法：改进的Bellman-Ford1、随机数据下的最短路问题
吕同学的头发不能秃·2023-06-14 13:28

图论(1)-tarjan算法求强联通分量，割点，桥

在LC里面的图论题，一般还是非常基础的，BFS，或者Dijkstra为主。造成其实有很多经典的图论算法运用的不多。也确实因为这类算法的运用是比较难的问题。
西部小笼包·2023-06-14 08:57

【PAT】Public Bike Management

报告问题站时，PBMC将始终选择到达该站的最短路径。如果有多
6J·2023-06-14 07:02

大厂笔试真题解析

文章目录2023/5/6华为第一题：喷墨水(模拟）2023/5/6华为第二题：表达式计算（模拟）2023/5/6华为第三题：魔幻深林救公主（BFS最短路）华为网格最小可达跳数之和(BFS最短路)2023
studyForMokey·2023-06-14 07:54

Dijkstra算法图解，C++实现Dijkstra算法

Dijkstra算法简介数据结构抽象初始化开始计算第一轮计算第二轮计算第三轮计算第四轮计算算法总结C++实现Dijkstra算法Dijkstra算法简介Dijkstra算法计算是从一个顶点到其余各顶点的最短路径算法
夏天匆匆2过·2023-06-14 04:18

秒懂Dijkstra算法

Dijkstra算法是解决图中路径问题的，但只能解决一个点到所有点的所有最短路径。
悲观锁·2023-06-14 03:56

CodeForces 602C The Two Routes【Dijkstra算法】

分析：最短路问题重复处理两边，只是储存每条道路用时的数组要进行特殊处理。下面代码重复处理的直接暴力copy。
我wa的一声就哭出来了·2023-06-13 22:07

(最短路-Dijkstra堆优化版)

题目链接题意:给出n个点，m条边，求1到n的最短距离的路径.题解:，大数据，不可使用Dijkstra邻接矩阵和邻接表，都卡空间和时间,直接上堆优化的最短路模板即可~代码如下:#include#include
Fushicho_XF·2023-06-13 22:37

[CodeForces20C]Dijkstra?(Prim, Dijkstra)

这道题只需要在计算最短路的时候,记录当前最小边的端点即可,用faz[]数组.需要注意的是,节点1只需要到节点N即可,不需要整个图都联通.可以用并查集,也可以在Dijkstra算法后,看一下dist[N]
衛宮·2023-06-13 22:07

codeforces 1051F The Shortest Statement

简述题意：给出一个图，询问任意两点之间最短路，边比点多不过20。.Payattentiontotherestrictionm-nTLE所以我们就会很难想到，可以先建一棵树，在树上处理
01232012·2023-06-13 22:07

Codeforces 601A Dijkstra最短路

分析：题目中的要求不能同时到达某个中间点，这该怎么办呢，刚开始我就想找出最短路径，然后遍历一下两条路径是否经过同时同一点，但仔细想想发现这是不必要的，因为公路和铁
01的世界·2023-06-13 22:05

【最短路】

题目链接：https://codeforces.com/contest/20/problem/Cdijkstra板子题#include#include#include#includeusingnamespacestd;staticconstintMAXN=1e5+10;structNode{intv,w;booloperatorr.w;}};vectorg[MAXN];longlongdist[M
invoKer-·2023-06-13 22:05

codeforces 757F

最短路DAG+支配树支配树是一种解决必经点问题的数据结构。
anlao1344·2023-06-13 22:35

(最短路)

题目类型图论-最短路题目意思给出一个最多包含1e5个点和1e5条边的图,求1->n的最短路是多少解题方法最短路是一个经典的问题还没掌握Dijkstra算法&Bellman-Ford算法&SPFA&Floyd
yunyouxi0·2023-06-13 22:05

图论 (Java) 从入门到入土 /第一部分 图的基础-图的表示/

图论中一些经典的需要解决的问题有：图的遍历、图的连通性、图的判圈(环路检测)、最短路径、拓扑排序、最小生成树、网络流、二部图等。图论中一些经典的需要掌握
ForwardSummer·2023-06-13 22:31

云原生月报丨阿里云云原生月度动态（202303）

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

拓扑排序与关键路径

在查漏补缺的时候我发现书中图论还有两个算法没有学习，今天把它们恶补了一下。拓扑排序：拓扑排序是对有向无环图的各个点进行排序的一种算法，它经常用来判断图中是否存在环，也是关键路径的基础。
xbken·2023-06-13 17:04

Dijkstra算法求最短路

Dijkstra算法是单源最短路算法，是用来求一个点到其他所有点点最短距离，使用小根堆优化后时间复杂度大概为OmlognOmlognOmlogn注意：不可以解决存在负权边的问题【模板】单源最短路径（标准版
重生之我是cxk·2023-06-13 17:02
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他