图论：最短路

【代码随想录】总结篇

Array数组LinkedList链表与数组的比较单链表定义HashTable哈希表常见哈希结构选择策略String字符串KMP算法：避免从头做匹配Stack&Queue堆&栈二叉树回溯贪心动态规划单调栈图论
qq_36767396·2023-10-28 11:52

PTA A1030 Travel Plan (Dijkstra求单源最短路+边权花费+打印路径)

法1：Dijkstra+pre数组+c数组#include#include#includeusingnamespacestd;constintMAXV=510;constintINF=0x3f3f3f3f;intG[MAXV][MAXV];boolvis[MAXV];intcost[MAXV][MAXV];intd[MAXV],c[MAXV],pre[MAXV];intn,m,st,ed;void
-skyline-·2023-10-28 11:43

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

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

PTA--1030 Travel Plan(最短路+记录路径)

Atraveler'smapgivesthedistancesbetweencitiesalongthehighways,togetherwiththecostofeachhighway.Nowyouaresupposedtowriteaprogramtohelpatravelertodecidetheshortestpathbetweenhis/herstartingcityandthedest
小小小Why·2023-10-28 11:04

理解Floyd-Warshall算法

我们之前分别讨论了Dijkstra算法和Bellman-Ford算法，它们解决的都是单源最短路径问题。
桥头堡2015·2023-10-28 08:20

【图论】图的概念和基本术语（顶点、边、度、路径等）

图的概念和基本术语一、图的概念二、基本术语1、顶点（Vertex）2、边（Edge）3、无向图（UndirectedGraph）4、有向图（DirectedGraph）5、加权图（WeightedGraph）6、多重图（Multigraph）7、度（Degree）8、路径（Path）9、简单路径（SimplePath）10、环（Cycle）11、连通图（ConnectedGraph）12、强连通图
想要AC的sjh·2023-10-28 04:07

2000年数模B题 钢管订购和运输

因此我们需要将铁路网和公路网分开计算每个交通网内部每个点之间的最短路径以及运输方案，这里可以用Floyd算法等来求。然后根据铁路网和公路网的公共点来
Andy-wen·2023-10-28 02:30

计算机保研面试常见问题（408数据结构简答题）

18.最小生成树算法以及最短路径算法的优化？答：最小生成树算法中的普里姆算法与科鲁兹卡尔
别码了W哥·2023-10-28 00:06

基于Java的高校物资采购系统设计与实现(源码+lw+部署文档+讲解等)

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

基于Java的电影院订票管理系统设计与实现(源码+lw+部署文档+讲解等)

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

基于Java的蛋糕甜品商店管理系统设计与实现(源码+lw+部署文档+讲解等)

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

基于Java的电动车实名挂牌系统设计与实现(源码+lw+部署文档+讲解等)

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

代码随想录图论 第三天 | 130. 被围绕的区域 417. 太平洋大西洋水流问题

代码随想录图论第三天|130.被围绕的区域417.太平洋大西洋水流问题一、130.被围绕的区域题目链接：https://leetcode.cn/problems/surrounded-regions/思路
当年拼却醉颜红·2023-10-27 19:33

dijkstra算法python

Dijkstra算法是一种用于寻找带权重图中从一个起始节点到其他节点的最短路径的算法。
南抖北快东卫·2023-10-27 19:24

数学相关问题

这里写目录标题1初等数学1.1已知三个点求平面方程1.2空间坐标系2图论笔记2.1自环2.2重边2.3简单图2.4完全图2.5基础有向图（underlyingdigraph）2.6子图2.7生成子图2.8
BoilingHotPot·2023-10-27 12:53

2021年C/C++Linux服务器开发/后台架构师知识体系整理（持续更新中）

C/C++Linux服务器开发/后台架构师知识体系1.精进基石专栏1.1数据结构与算法面试必聊的排序与KMP随处可见的红黑树磁盘存储链式的B树与B+树海量数据去重的Hash与布隆过滤器，bitmap图论算法
攻城狮百里·2023-10-27 08:17

读图数据库实战笔记01_初识图

1.图论1.1.起源于莱昂哈德·欧拉在1736年发表的一篇关于“哥尼斯堡七桥问题”的论文1.2.要解决这个问题，该图需要零个或两个具有奇数连接的节点1.3.任何满足这一条件的图都被称为欧拉图1.4.如果路径只访问每条边一次
躺柒·2023-10-27 07:07

七、最短路径——弗洛伊德（Floyd）算法

我们先定义两个二维数组D[3][3]和P[3][3]，D代表顶点到顶点的最短路径权值和的矩阵。P代表对应顶点的最小路径的前驱矩阵。在未分析任何顶点之前，我们将D命名为，其实它就是初始的图的邻接矩阵。
瘦弱的皮卡丘·2023-10-27 06:20

2023NEUQACM Week2

简要思路：欲求所走的最短路程：在桥左半边的应向左走，在桥右半边的应向右走；欲求所走的最长路程：在桥左半边的向右走，在桥右半边的向左走。
Clarus_Xie·2023-10-27 04:08

牛客小白月赛79 D

然后去bfs跑最短路即可。但因为是多组询问，我们可以预处理上述的最短路信息，然后之间询问
Unlimitedz·2023-10-27 04:23

弗洛伊德（Floyd）算法求个顶点之间最短路径问题（详解+图解）

弗洛伊德算法，也称为迪科斯彻算法，是一种用于寻找图形中所有最短路径的算法。它的基本思想是通过一定的规则逐步更新每个节点的最短路径估计值，直到每个节点的最短路径估计值收敛为止。
认真敲代码的小火龙·2023-10-27 03:05

【路径规划】人工蜂鸟算法栅格地图机器人最短路径规划【含Matlab源码 2955期】

✅博主简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，Matlab项目合作可私信。个人主页：海神之光代码获取方式：海神之光Matlab王者学习之路—代码获取方式⛳️座右铭：行百里者，半于九十。更多Matlab仿真内容点击Matlab图像处理（进阶版）路径规划（Matlab）神经网络预测与分类（Matlab）优化求解（Matlab）语音处理（Matlab）信号处理ÿ
Matlab领域·2023-10-27 02:46

【路径规划】沙猫算法栅格地图机器人最短路径规划【含Matlab源码 2956期】

✅博主简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，Matlab项目合作可私信。个人主页：海神之光代码获取方式：海神之光Matlab王者学习之路—代码获取方式⛳️座右铭：行百里者，半于九十。更多Matlab仿真内容点击Matlab图像处理（进阶版）路径规划（Matlab）神经网络预测与分类（Matlab）优化求解（Matlab）语音处理（Matlab）信号处理ÿ
Matlab领域·2023-10-27 02:46

BFS和DFS解决迷宫最短路径问题 C++

BFS和DFS解决迷宫最短路径问题C++BFS#include#includeusingnamespacestd;inta[100][100],v[100][100];structpoint{intx;
墨亦淡·2023-10-27 00:49

35二叉树-树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
Elaine202391·2023-10-26 23:10

【C++进阶5-红黑树】噩梦般的存在？手提AVLTree暴揍红黑树！

红黑树的规则:每个结点非黑即红根结点为黑叶子结点为黑（此处的叶子结点指空结点）不能有连续的红结点，但可以有连续的黑结点每条简单路径上的黑结点数量相同满足以上规则，就能保证最长路径不超过最短路径的二倍，保持了一种相对宽松的平衡
周杰偷奶茶·2023-10-26 23:31

基于Java的学生在线课程学习系统设计与实现(源码+lw+部署文档+讲解等)

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

B. 看比赛 The 10th Jimei University Programming Contest

Problem-B-Codeforces题目大意：有一个n的个点的无向边权图，A和B两个人要从1号点去往n号点，每一轮，他们会轮流选择下一步要走的一条边，然后两个人一起走过去，A先选，他们每次选的路一定是到1到n的最短路上的一条边
timidcatt·2023-10-26 20:20

【高阶数据结构】并查集和图

图的基础概念2.图的简单实现2.1.邻接矩阵的图实现2.2.邻接表的图实现2.3.图的DFS和BFS2.4.最小生成树2.4.1.Kruskal(克鲁斯卡尔算法)2.4.2.Prim（普里姆算法）2.5.最短路径
一个普通的小白·2023-10-26 19:15

大学生学数学，不妨读《数学之美》这本书

统计方法、统计语言模型、中文信息处理、隐含马尔科夫模型、布尔代数、图论、网页排名技术、信息论、动态规划、余弦定理、矩阵运算、信息指纹、密码学、搜索技术、数学模型、最大熵模型、拼音输入法、贝叶斯网络、句法分析
令狐翀冲鸭·2023-10-26 17:30

基于Java的医院预约挂号系统设计与实现(源码+lw+部署文档+讲解等)

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

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

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

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

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

基于Java的民宿酒店预约推广系统设计与实现(源码+lw+部署文档+讲解等)

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

图论基础

图论基础①图是一种由“顶点”组成的抽象网络，网络中的各顶点可以通过“边”实现彼此的连接，表示两顶点有关联。②顶点，表示某个事物或对象。③边，表示事物与事物之间的关系。
重工黑大帅·2023-10-26 08:50

图论的基础

文章目录基本概念特性无权图的描述邻接矩阵将邻接矩阵映射到数组无向图的邻接矩阵/三角矩阵邻接链表邻接数组加权图的描述类的实现邻接矩阵类邻接链表类图的遍历广度优先搜索深度优先图的术语：顶点、边、邻接、关联、度、回路、路径、连通构建、生成树。图的类型：无向图、有向图和加权图。图的常用描述方式：邻接矩阵、矩阵邻接表和邻接链表。图的标准搜索方法：广度优先搜索和深度优先搜索。基本概念图是一个用线或边连接在一起
右边是我女神·2023-10-26 08:50

图论基础知识总结

文章目录图的概念路图的代数表示邻接矩阵可达矩阵完全关联矩阵拉普拉斯矩阵对称归一化拉普拉斯矩阵随机游走归一化拉普拉斯矩阵欧拉图与汉密尔顿图平面图对偶与着色数与生成树最小生成树算法：根树图的存储邻接矩阵邻接表十字链表邻接多重表图的概念图是由节点和连接节点之间的边组成的，与连线的长度，节点的位置没有关系。一个图是一个三元组，其中V是一个非空的节点集合，E是边集合，F是从边集合E到节点序偶(无序偶或有序偶
siyan985·2023-10-26 08:47

图论基础&拓扑排序

1.图的存储图的BFS遍历2.欧拉图（即能不重复得走完所有边且起点和终点相同的为欧拉图，只能不重复走完所有边但不能回到起点的是半欧拉图）3.拓扑排序1）概念引入一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity），在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的·图简称为AOV网。在AOV网中为了更好地完成工程，必须满足活动之间先后关系，需要将各活动排一个先后次
*大祺·2023-10-26 08:44

图论の基础

基本概念图=(顶点集，边集)，即G=(V,E)结点/顶点边/弧：如果两个顶点U、V之间有一条边相连，则称U、V这两个顶点是关联的。有向图中的边又称为弧，有弧头和弧尾(从弧尾指向弧头)。有向图、无向图：取决于边有没有方向阶：图中顶点的个数度：点的度数是与它关联的边的数目，有奇点和偶点之分。有向图有出度和入度之分。无向图中所有顶点的度之和等于边数的2倍。有向图中所有顶点的入度之和等于所有顶点的出度之和
corqna_P·2023-10-26 08:12

图论基础介绍

路径规划系列文章目录路径规划算法综述文章目录路径规划系列文章目录图论基础介绍一、图的基本概念1.1图的定义1.2图的分类1.2.1无向图1.2.2有向图1.2.3带权图二、图的相关术语2.1邻接(adjacent
咸鱼很渴。·2023-10-26 08:12

图论基础和表示

一、概念及其介绍图论(GraphTheory)是离散数学的一个分支，是一门研究图(Graph)的学问。
ONE_PUNCH_Ge·2023-10-26 08:11

01图论基础

什么是图图的基本示意图图是描述复杂事务的数据表示形式，由节点和边组成，数学上一般表述为图G-（V，E）。其中的V（vertical）代表节点，可被理解为事物。而E（edge）代表边，描述的是两个事物之间的关系。例如一个图的社交网络图，每个人都可视为节点，而人与人之间的关系可被视为边。而在我们的推荐系统中，用户与物品之间的交互关系，用户与用户自身的关系，物品与物品之间的关系，完全可由一张图完整的进行
十年前的海苔·2023-10-26 08:11

图论基础和图论算法

图论基础图的基础知识图论的基本研究对象，图由节点和边组成。节点图二、图二中黑色的圆圈就是节点，表示某个事物或对象。边图二、图二中顶点之间灰色的线条就是边，表示事物与事物之间的关系。
「已注销」·2023-10-26 08:11

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

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

基于Java的在线教育网站管理系统设计与实现(源码+lw+部署文档+讲解等)

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

基于Java的智能停车场管理系统设计与实现(源码+lw+部署文档+讲解等)

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

基于Java的智能仓库（进销存）管理系统设计与实现(源码+lw+部署文档+讲解等)

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

贪心算法之应用-单源最短路径-Dijkstra算法学习

如何生成可参考右边的帮助文档文章目录前言一、Dijkstra算法简介二、Dijkstra算法有关概念三、Dijkstra算法设计思想四、Dijkstra伪码五、算法运行实例六、完整代码七、算法证明五、算法时间复杂度前言贪心算法之应用-单源最短路径
king晶晶·2023-10-26 06:22

单源最短路径--Dijkstra

Dijkstra的用途：Dijkstra是一个求单源最短路径的算法。"单源最短路径"，顾名思义，从一个源头到其他结点的最短路径。而这个算法，可以求出单个点对其他所有点的最短路径长度。
Object_S·2023-10-26 06:52

Dijkstra---单源最短路径

Dijkstra【基本思想】：总述：从一个最初只含有源点的有向子网开始，逐步扩大到由单源最短路径构成的有向子网为止。最初只含有源点的有向子网称为入选子网。入选子网以外的顶点组成候选点集。
周星星吖·2023-10-26 06:51
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他