图论：最短路

笑怼「无图论」，四维图新“急”了

随着中国乘用车市场进入高阶智驾规模化，以及从高速NOA到城区NOA的渗透的新周期，对于高精度地图的依赖，一直备受争议。去年开始，不依赖甚至是无图方案成为各家车企对外宣传NOA的高频词。比如，华为就宣布将取消高精地图的依赖，在今年底实现全国所有城市的智驾领航辅助落地。目前，对于高精度地图的争论，主要在于成本以及数据的更新频率（鲜度），尤其是后者还无法达到车企加速NOA尤其是城区NOA普及的要求。此外
高工智能汽车·2023-10-15 03:32

【CCNP】第五章 动态路由协议-OSPF

OSPF，openshortestpathfirst,开放最短路径优先，OSPF协议基于IP协议，协议号为89，紧跟EIGRP的88。
iknow181·2023-10-15 01:33

网络工程师知识点3

直连路由0OSPF10静态6042、OSPF：开放式最短路径优先路由协议，使用SPF算法发现和计算路由OSPF的优点：1、收敛速度快，无路由自环，适用于大型网络2、支持路由分级（域内路由、域间路由、域外路由
不会写算法的小王·2023-10-15 00:21

基于Java的博客管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-14 23:46

基于Java的二手车交易管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-14 23:46

基于Java的宠物商城管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-14 23:41

基于Java的宠物领养管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-14 23:41

最短路问题 Dijkstra标号法

http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlhttp://www.61mon.com/index.php/archives/194/
辣条委员会会长·2023-10-14 21:43

图的广度优先遍历与深度优先遍历

介绍图的关键的搜索算法之前，先简单介绍下图论中图的概念，矩阵理论中的邻接矩阵和邻接表。
Running 仔·2023-10-14 21:10

广度优先（BFS）（例子：迷宫）

BFS算法适用于寻找最短路径的问题，因为它保证找到的解是距离根节点最近的解。BFS算法的基本思想是使用队列保存已经访问的节点。
取名真难.·2023-10-14 18:00

Floyd-Warshall最短路径（C++,例题：pta大众情人）

Floyd-Warshall算法是一种用于求解所有点对之间最短路径的动态规划算法。它可以处理带权有向图或无向图，但是不能处理带负环的图。
取名真难.·2023-10-14 18:00

代码随想录——图论

1、所有可能的路径将输入的graph展开就如下图所示，可以用回溯法求得从0点到4的所有路径。classSolution{vector>result;vectorarray;public:voidDFS(vector>&graph,intcur,inttarget){//如果当前层为第n-1节点对应的数组，则直接保存结果返回if(cur==target){result.push_back(array
oywLearning·2023-10-14 17:36

代码随想录——图论一刷day02

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣695.岛屿的最大面积二、力扣1020.飞地的数量三、力扣1254.统计封闭岛屿的数目前言`一、力扣695.岛屿的最大面积淹没岛屿的递归classSolution{int[][]move={{0,1},{0,-1},{-1,0},{1,0}};intcount=0;publicintmaxAreaOfIsland(
乱世在摸鱼·2023-10-14 17:07

代码随想录——图论一刷day01

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣797.所有可能的路径二、力扣200.岛屿数量三、力扣200.岛屿数量前言一、力扣797.所有可能的路径classSolution{List>res=newArrayListpath=newArrayList>allPathsSourceTarget(int[][]graph){fun(graph,0);retur
乱世在摸鱼·2023-10-14 17:31

图论学习笔记

一、图的遍历P2921[USACO08DEC]TrickorTreatontheFarmG-洛谷|计算机科学教育新生态(luogu.com.cn)记忆化搜索+有向图因为一个隔间通向的隔间都是唯一的，不难发现一但来到环上的任何一个房间，必定会绕这个环一圈回到原点。则对于每一个环上的隔间，以其为起点遍历环一圈走的路程是相同的（即环的长度）。所以我们可以根据这个特点，标记环上的每一个房间，一但到达这些隔
脑袋空空的Coduck君·2023-10-14 15:23

java实现数据结构图论的广度优先和深度优先遍历算法（附源代码）

java实现数据结构图论的广度优先和深度优先遍历算法（附源代码）广度优先遍历和深度优先遍历是图论中两个比较重要的遍历算法，下面介绍这两种遍历算法，并用java代码进行实现：一、深度优先遍历深度优先遍历有点类似于树中的先序遍历
print HelloWorld·2023-10-14 09:23

高阶数据结构学习之图

这里写自定义目录标题引入图的存储结构邻接矩阵邻接表概念代码实现邻接矩阵邻接表图的遍历广度优先遍历bfs进行测试深度优先遍历dfs进行测试最小生成树概念回顾概念Kruskal算法--克鲁斯卡尔算法Prim算法--普利姆算法最短路径单源最短路径
sakeww·2023-10-14 06:49

数据结构与算法一览（树、图、排序算法、搜索算法等）- Review

1.1什么是数据结构1.2数据结构分类2.链表、栈、队列：略3.哈希表：略4.树4.1二叉树4.2B树与B+树4.3哈夫曼（霍夫曼）树：HuffmanTree4.4线段树：略4.5红黑树：简5.图5.1图论概念
珞清殇·2023-10-14 06:48

22/5/12

easyversion)；2，TokitsukazeandGood01-String(hardversion)；4，acwing1106.山峰和山谷；5，AirCownditioningB及一些例题；6，bfs保存最短路径
Dull丶·2023-10-14 05:38

图论（一）基本概念

下表给出了图结构的一些典型应用：应用描述结点连接地图公路网是典型的图，最出名的就是最短路径算法交叉路口公路网络内容各个网站之间的超链接指向形成了一张图网页超链接电路电路的元器件连通走向元器件导线
小波同学·2023-10-14 05:06

Acwing算法基础课学习笔记

Acwing学习笔记第一章基础算法快速排序归并排序二分查找前缀和与差分差分位运算离散化第二章数据结构单链表双链表栈队列单调栈单调队列KMP算法Trie并查集堆哈希表第三章搜索与图论DFSBFS树与图的深度优先遍历树与图的广度优先遍历拓扑排序图论朴素
togph·2023-10-14 00:40

OSPF所有知识点总结

一、ospf的概念：开放式最短路径优先协议，是广泛使用的一种动态路由协议，它属于链路状态路由协议，是一个内部网关协议（IGP），用于在单一自治系统（AS）内决策路由。
m0_68498873·2023-10-13 23:13

Dijkstra算法

Dijkstra算法是一种用于解决最短路径问题的图算法，由荷兰计算机科学家EdsgerW.Dijkstra在1956年提出。它可以找到两个节点之间的最短路径，但仅适用于没有负权边的有向图或无向图。
七七喝椰奶·2023-10-13 21:55

浅谈BFS使用与设计

目录前言那些疑问：BFS为什么可以求取最短路？
诶咦·2023-10-13 20:23

数据结构和算法——图

目录6.1图的基本概念6.2图的存储结构6.2.1数组表示法（邻接矩阵表示法）6.2.2邻接表（类似于数的孩子链表表示法）6.2.3十字链表6.3图的遍历6.4最小生成树普里姆（Prim）算法6.5最短路径迪杰斯特拉算法编辑
热爱生活的小郭子·2023-10-13 20:07

AI+影像赛道开启，美图在人工智能领域如何「名利双收」？

33AI影响因子比赛比赛名称：ISIC年份：2018企业：美图操作：竞赛名次：1比赛比赛名称：ECCV年份：2018企业：美图操作：竞赛名次：1论文名称：ACMMultimedia时间：2018企业：美图论文名称
weixin_33966095·2023-10-13 18:08

【算法设计与分析】— —单源最短路径的贪心算法

欢迎大家前去观看我的算法设计与分析专栏：算法设计与分析_IT闫的博客-CSDN博客希望对大家有所帮助！个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN博客数据结构：数据结构_IT闫的博客-CSDN博客C++：C++_IT闫的博客-CSDN博
IT闫·2023-10-13 13:10

网格中的最短路径（Hard）/ 174. 地下城游戏（计算骑士所需的最低生命值，Hard）/ 1368. 使网格图至少有一条有效路径的最小代价（Hard）

题解174.地下城游戏题解1368.使网格图至少有一条有效路径的最小代价题解：0-1广度优先搜索BFS
Aiclin·2023-10-13 12:04

菜鸟观点---图论之Dinic最大流算法

菜鸟观点----浅谈图论网络流之Dinic算法欢迎各位读者关注此ID！今天的头版先给真正的勇士国家有国家的事情和处理方式，作为我们，能帮助的最多的就是干好自己的本职工作了。开始正文Hello大家！
tiany7·2023-10-13 06:24

2023NOIP A层联测10-最小生成树

在图论中，无向图GGG的生成树，是具有GGG的全部顶点，但边数最少的连通子图。而GGG的最小生成树，即为GGG中所有的生成树中，所有边的边权和最小的一棵生成树。
dygxczn·2023-10-13 02:30

图的最短路径的Dijkstra算法及Floyd算法

文章目录最短路径的概念求单源最短路径的Dijkstra算法求各个顶点之间最短路径的Floyd算法完整代码最短路径的概念 在一个无权图中，若从一个顶点到另一个顶点存在着一条路径（仅限于无回路的简单路径），
薛定谔的猫ovo·2023-10-12 21:17

图的最短路径--Dijkstra算法与Floyd算法

1.单源最短路径——迪杰斯特拉（Dijkstra）算法1.1算法思想（1）初始化：先找出从源点V0到各终点Vk的直达路径（V0，Vk），即通过一条弧到达的路径。
MinBadGuy·2023-10-12 21:09

最短路径——Dijkstra算法和Floyd算法

一、Dijkstra算法1、单源点的最短路径问题：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。我们用一个例子来具体说明迪杰斯特拉算法的流程。
凌晨的咸鱼·2023-10-12 21:38

最短路径—Dijkstra算法和Floyd算法

Dijkstra算法1、概述Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
简之·2023-10-12 21:08

最短路径（Dijkstra算法与Floyd算法）

我们直接通过一个例子来讲解假设要求的是A->E之间的最短路径。首先我们来列出顶点A到其他各顶点的路径长度：A->D=2，A->B=6，A->C=1，A->E=∞。
夜槿笙歌·2023-10-12 21:34

Dijkstra算法和Floyd算法求最短路径

1.Dijkstra算法Dijkstra算法用于从一个起始节点到图中所有其他节点的最短路径。它使用贪心策略逐步扩展路径，并选择当前路径中最短的节点作为下一个节点。
tanxinji·2023-10-12 21:03

基于Java的宠物用品商城管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言主要功能:具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、
小蔡coding·2023-10-12 19:00

基于Java的宠物医院管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言主要功能:具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、
小蔡coding·2023-10-12 19:59

OSPF的原理与配置

本章包含以下内容：OSPF的基本概念配置单区域的OSPF配置OSPF的网络类型配置多区域OSPF1.1OSPF概述开放式最短路径优先（OpenShortestPathFirst，OSPF）
卓应·2023-10-12 08:24

zr 10联测 day1

发现：T1是道数学题，T2是道二叉树，T3是道图论（实际上是DP），T4是道博弈论。T1：还是我一贯的作风，先狂啃T1，因为T1相对于其他题来说一般都是比较简单的。
｡✧* ꧁王者꧂✧*·2023-10-12 00:19

【GFOJ】2018省选训练12 & 多校联测

T2题面：给出一个正N边形以及其三角剖分，边权为1，Q组询问两点间最短路。
Moon1125666900·2023-10-12 00:14

单源最短路问题（1）—朴素Dijkstra算法及其堆优化

常见的最短路问题分为两类：单源最短路（从一个点到其他所有点）、多源汇最短路（任意两点）1、在单源最短路问题中，若所有的边都是非负数，使用Dijkstra算法；若存在负权边，那么可以使用Bellman-Ford
LFT24·2023-10-11 23:47

9.1总结前日（数学+图论）

后天就要开学了，这应该是这个暑假的最后一次总结了吧。说实话，忙忙碌碌的一个暑假，学到东西了么？学到了。学了多少？还可以吧hhh。想起来去年的这个时候，我还抱着紫书在那里看爆搜，啥也看不懂，现在呢，怎么说也懂得了一些吧。路就是这样，你敢走，就有的走。狭路相逢，勇者胜。UVA1645题意：给出一个数n，求n个结点的树有多少种结构满足每个结点的子结点数相同。解法：n结点树，除去根结点，有n-1个结点，根
TT4191105·2023-10-11 22:40

二叉树递归

111.二叉树的最小深度（e）总结：是求最小深度，相当于求最短路径，因此bfs优于dfs，思路2最优。
yiliyo·2023-10-11 21:45

SCAU2021春季个人排位赛第四场 （部分题解）

预设应该有：简单题：AD中等题：BCF较难题：EGA：二分B：状压DPC：最短路+二分D：单调栈E：后缀数组/后缀自动机F：贪心+堆G：2-SAT状压不会，最短路有些许忘记，先写了其中已经改了的题解先。
晁棠·2023-10-11 17:04

2021.3.21校排位赛（待续

CTelephoneLines架设电话线dboj-1614DFeelGoodPOJ-2796FStallReservationsPOJ-3190总结序简单题：AD中等题：BCF较难题：EGA：二分B：状压DPC：最短路
吃花椒的妙酱·2023-10-11 17:32

欧拉路径（欧拉环游、欧拉回路）

如果我们将上面的三个图形都看作图数据结构，那么这个画图问题就是一个图论问题。如果在一个无向图中，找到一条路径，使得每一条边都被访问并且只被访问一次，那么这条路径就称为欧拉路径。
thdwx·2023-10-11 08:16

Prim Algorithm(普利姆算法)

Prim算法介绍普里姆算法（Prim’salgorithm），图论中的一种算法，可在加权连通图里搜索最小生成树。
Colzry·2023-10-11 02:32

2019-03-13

最小生成树和最短路径区分最小生成树：是在一个连通图中找到一个可以让所有的点两两之间有通路，每次加一个集合外的点，使这个点和集合内的点的路径是目前能发现的最短的路径，最短路径：是指给定一个起点，从这个点到每一个点的路径都要最小
urtss·2023-10-10 20:10

LeakCanary（1）前传

LeakCanary实现原理LeakCanary是Square的开源库，通过弱引用方式侦查Activity或Fragment对象的生命周期，若发现内存泄漏自动dumpHprof文件，通过HAHA库得到泄露的最短路径
Super 含·2023-10-10 12:18
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他