最短路径算法---有向图

【C语言数据结构】拓扑排序（代码演示）

拓扑排序是对有向图进行排序的一种算法，它可以得到一个顶点的线性序列，使得对于图中的任意一条有向边(u,v)，顶点u在序列中都出现在顶点v的前面。
木鳶戾天·2023-12-28 10:09

LeetCode 1129.颜色交替的最短路径

题目描述在一个有向图中，节点分别标记为0,1,...,n-1。这个图中的每条边不是红色就是蓝色，且存在自环或平行边。red_edges中的每一个[i,j]对表示从节点i到节点j的红色有向边。
Sol__C·2023-12-27 23:32

从搜索排序二维数组到搜索有向图思维 2020-07-24（未允禁转）

本博客源于对leetcode74和leetcode240搜索二维矩阵的总结问题74.搜索二维矩阵编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。也就是说，矩阵是按从左到右，从上到下递增的如[[1,3,5,7],[10,11,16,20],[23,30,34,50]]240.搜索二维矩阵II编写一
9_SooHyun·2023-12-27 18:27

C++图论之强连通图

无向图和有向图的连通概念稍有差异。无向图连通性如果任意两点间存在路径，称此图具有连通性，如下的图结构具有连通性。
一枚大果壳·2023-12-27 17:36

2023.12.11力扣每日一题——最小体力消耗路径

2023.12.11题目来源我的题解方法一DFS暴力解法（无法通过）方法二BFS/DFS+二分查找并查集最短路径算法题目来源力扣每日一题；题序：1631我的题解方法一DFS暴力解法（无法通过）在这个题可以直接使用
菜菜的小彭·2023-12-27 02:33

数据结构图的介绍

图可以分为有向图和无向图。有向图中的边有方向，表示从一个节点到另一个节点的单向关系；无向图中的边没有方向，表示两个节点之间的双向关系。
秋珀·2023-12-26 23:43

【贪心】单源最短路径Python实现

问题描述`Dijkstra`算法`Dijkstra`算法的正确性贪心选择性质最优子结构性质`Dijkstra`算法应用示例时间复杂性`Python`实现个人主页：丷从心系列专栏：贪心算法问题描述给定一个带权有向图
丷从心·2023-12-26 23:32

【刷图】最短路径算法

最短路径算法Floyd算法a)初始化：D[u,v]=A[u,v]b)Fork:=1tonFori:=1tonForj:=1tonIfD[i,j]>D[i,k]+D[k,j]ThenD[i,j]:=D[i
qq_42725437·2023-12-26 23:56

第九部分 图论

目录例相关概念握手定理例1图的度数列例无向图的连通性无向图的连通度例2例3有向图D如图所示，求A,A2,A3,A4，并回答诸问题：中间有几章这里没有写，感兴趣可以自己去学，组合数学跟高中差不多，这里也没写了
星与星熙.·2023-12-26 18:19

机器学习 (第9章 概率图模型)

一、学习目标1.学习概率图模型中两种重要的模型：贝叶斯网络和马尔科夫随机场2.学习使用概率图模型去进行实际问题的学习与推断3.学习近似推断二、贝叶斯网络概率图模型基于图，而图这种数据结果分为两种：有向图和无向图
komjay·2023-12-26 11:56

TensorFlow 概览

下面这张图就是数据流图，数据流图用节点和线的有向图来描述数学计算。
夜空一起砍猩猩·2023-12-26 09:03

《算法》笔记 12 - 最短路径

加权有向图数据结构加权有向边加权有向图最短路径边的松弛Dijkstra算法地图或者导航系统是最短路径的典型应用，其中顶点对应交叉路口，边对应公路，边的权重对应经过一段路的成本（时间或距离）。
zhixin9001·2023-12-26 04:51

从零开始养成算法·篇十八：图的应用之拓扑排序与关键路径

一、拓扑排序有向无环图（DAG）：如果一个有向图不存在环，也就是任意结点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图。
文竹_自然·2023-12-26 03:23

巴尔加瓦算法图解——第六章 广度优先搜索

❑学习有向图和无向图。❑学习拓扑排序，这种排序算法指出了节点之间的依赖关系。你可以：❑编写国际跳棋AI，计算最少走多少步就可获胜；❑编写拼写检查器，计算最少编辑多
Ashleyxxihf·2023-12-26 02:28

树与图的深度优先遍历、宽度优先遍历算法总结

知识概览树是特殊的图，是无环连通图图分为有向图和无向图。因为无向图可以转化为有向图，树可以转化为图。因此本文讨论有向图。树和图的存储：邻接矩阵：空间复杂度，适合存储稠密图。
ykycode·2023-12-25 15:53

拓扑排序算法总结

知识概览求图的拓扑序是图的宽搜的一个很经典的应用，拓扑序列是针对有向图来说的。
ykycode·2023-12-25 15:53

AcWing算法进阶课-1.17.1费用流

算法进阶课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个包含nnn个点mmm条边的有向图，并给定每条边的容量和费用，边的容量非负。图中可能存在重边和自环，保证费用不会存在负环。
星河依旧长明·2023-12-25 14:08

Leetcode 2976. Minimum Cost to Convert String I

MinimumCosttoConvertStringI1.解题思路2.代码实现题目链接：2976.MinimumCosttoConvertStringI1.解题思路这道题思路上其实是非常直接的，本质上就是给出有向图之后
Espresso Macchiato·2023-12-25 10:17

Leetcode 2977. Minimum Cost to Convert String II

MinimumCosttoConvertStringII1.解题思路2.代码实现题目链接：2977.MinimumCosttoConvertStringII1.解题思路这一题思路上和前一题差不多，还是先对给定的有向图求出其中任意两点间的最短距离
Espresso Macchiato·2023-12-25 10:16

基于图搜索的自动驾驶规划算法 - BFS，Dijstra，A*

本文将讲解BFS，Dijstra，A*，动态规划的算法原理，不正之处望读者指正，希望有兴趣的读者能在评论区提出一些这些算法的面试考点，共同学习，一起进步0图论基础图有三种：无向图、有向图、带权重的图无向图有向图带权重的图
Big David·2023-12-25 07:57

题解：CF1907G. Lights

本题对于每个灯对其他灯的影响，可以用一个出度均为一的有向图来表示。对于每个a[i]，就相当于有一条从i连向a[i]的有向边，我们不难证明，一个点只会在最多一个环中出现（否则出度肯定大于1）。
sluckystar·2023-12-25 02:23

贝叶斯参数学习

1.2相关概念1.2.1贝叶斯网络参数学习问题分类回想：贝叶斯网络=有向图+概率关于贝叶斯网络的学习，主要分为以下5种情况[1]：已知：有向图+完整数据待求：概率已知：完整数据待
温稳稳不稳·2023-12-25 00:18

【数据结构】AOE网与关键路径

一.AOE网的定义（ActivityOnEdgeNetWork）在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动的网，简称AOE
Hsianus·2023-12-24 18:02

【数据结构】图

2.图的分类：图的顶点数为n，边数为e有向图：无向图：若：，则为有向完全图。
Hsianus·2023-12-24 18:59

【数据结构入门精讲 | 第十七篇】一文讲清图及各类图算法

目录概念深度优先DFS伪代码广度优先BFS伪代码最短路径算法（Dijkstra）伪代码Floyd算法拓扑排序逆拓扑排序概念下面介绍几种在对图操作时常用的算法。
秋说·2023-12-24 13:34

【数据结构】无向图的最小生成树（Prime，Kruskal算法）

如果图中任意一对顶点都是连通的，则称此图为连通图强连通图：在有向图中，若在每一对顶点vi和vj之间都存在一条从vi到vj的路径，也存在一条从vj到vi的路径，则称此图是强连通图生成树：一
Kaugo·2023-12-24 03:05

【数据结构】最短路径算法实现（Dijkstra（迪克斯特拉），FloydWarshall（弗洛伊德） ）

文章目录前言一、Dijkstra（迪克斯特拉）1.方法：2.代码实现二、FloydWarshall（弗洛伊德）1.方法2.代码实现完整源码前言最短路径问题：从在带权有向图G中的某一顶点出发，找出一条通往另一顶点的最短路径
Kaugo·2023-12-24 03:33

c++广度优先搜索

比如，在上面这个简单的有向图上面实现从某个节点开始的广度优先搜索。完整代码在最下方第5小节。
吴天德少侠·2023-12-23 22:14

0x61 最短路

0x61最短路对于一张有向图，我们一般采用邻接矩阵和邻接表两种存储方法。对于无向图，可以把无向边看作两条方向相反的有向边，从而采用与有向图一样的存储方式。因此，在讨论最短路问题时，我们都以有向图为例。
谷神星ceres·2023-12-23 19:39

数据结构课程设计-公交路线图

本次课程设计选择题目为公交线路图的构建和查询1.使用图模拟城市公交系统，即站点和路线分别为对应有向图的数据结构顶点和边，采用邻接表的存储方式来构建和存放图。
一只小码农啊·2023-12-23 16:56

图论 | 网络流的基本概念

文章目录流网路残留网络增广路径割最大流最小割定理最大流Edmonds-Karp算法算法步骤程序代码时间复杂度流网路流网络：G=(V,E)G=(V,E)G=(V,E)有向图，不考虑反向边s：源点t：汇点c
一根老麻花·2023-12-22 22:10

数据结构——图的应用（仅于考试）

1、概念图：由顶点集V和边集E组成，图不可以是空图，不能一个顶点都没有，边集可以为空有向图：E是有向边（弧）的集合时，弧是顶点的有序对无向图：E是无向边的有限集合，G是无向图简单图：不存在重复边，不存在顶点到自身的边完全图
樱缘之梦·2023-12-22 13:27

pyg安装和初步试用

1.有向图、无向图、有权图、无权图2.节点的度degree（出、入）3.节点邻接节点表示为N（）4.子图和连通分量（连通分量属于子图的一种，但是联通分量中任意节点之间都存在路径且所有边的节点都存在与连通分量中
句_4cef·2023-12-22 08:42

第7章 图

图的种类若对于均有（即是对称的），则称此图为无向图（Undigraph），否则称为有向图（Digraph）。对于
Collie·2023-12-22 06:45

算法导论随笔(十一)：最大流(Max-Flow)与Ford-Fulkerson算法(附Python实现源码)

这篇文章里我来说说有向图的算法。先说一说有向图的一个应用，也就是流网络(FlowNetwork)。1.流网络先来看流网络的定义。
天降风云·2023-12-21 16:00

通信网理论-最大流最小割计算程序实现（python networkx）附：可视化界面源码！！！

在通信网络理论中，常用以下几个参数来描述一个无向图或有向图的连通性和可靠性等特性：重要参数：端连通度α：指无向图中任意两个顶点之间互相到达的路径数，或有向图中以某个顶点为源点和汇点的最大流量。
大师兄6668·2023-12-21 16:59

【算法竞赛学习笔记】网络流基础

title:网络流基础date:2022-3-16tags:ACM,图论author:Linno网络流网络流是一个有向图模型，其拥有源点和汇点，图上边权称为容量，在不超过容量的情况下源点流出的值最终能从源点流向汇点的多少称为流量
RWLinno·2023-12-21 16:27

数据结构--图(拓扑排序)

拓扑排序应用对象：有向无环图(DAG)AOV网：用一个有向图表示一个工程的各个子工程及其相互制约的关系，以顶点表示活动，弧表示活动之间的优先制约关系，称这种有向图为顶点表示活动的网，简称AOV网。
ladedah·2023-12-21 15:23

有向图的拓扑序列（拓扑排序）

给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1。
李玉洁++·2023-12-21 11:47

Dijkstra求最短路 I（Dijkstra算法）

给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。
李玉洁++·2023-12-21 11:47

Dijkstra求最短路 II（堆优化Dijkstra算法）

给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出11号点到n号点的最短距离，如果无法从11号点走到n号点，则输出−1−1。输入格式第一行包含整数n和m。
李玉洁++·2023-12-21 11:47

蛮力算法之深度优先遍历和广度优先遍历——图的深度优先遍历和广度优先遍历，附带案例：迷宫问题及矩阵中传染性传播问题

算法：图的深度优先搜索和广度优先搜索这两种搜索方法本质上都是基于蛮力法思路这两种搜索方法对有向图和无向图都适用文章目录算法：图的深度优先搜索和广度优先搜索1图的两种定义方式1.1邻接矩阵1.2邻接表2图的深度优先遍历
美人鱼战士与企鹅男孩合为一体·2023-12-21 08:12

图的关键路径

关键概念定义AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，就是AOV网。
lkmc2·2023-12-21 06:24

Dijkstra算法 C++实现

单源最短路径对于图G=（V，E），给定源点s属于V，单源路径是指从s到图中其他各顶点的最短路径.下图为带权有向图，从v0到其余各个顶点的最短路径如表所示。
lazydecoder·2023-12-21 02:17

Guava的图(Graph)库在数据结构中的应用

图主要分为有向图和无向图。在有向图中，关系是有方向的，比如A认识B，但B不一定认识A；而在无向图中，关系是双向的，A认识B就意
宋小黑·2023-12-21 01:09

深度学习｜BP神经网络

从生物学角度来看，人脑中的神经细胞主要结构分为树突、细胞体和轴突，分别用于接收信息、处理信息和传出信息，如下图所示：将生物神经元看成一张有向图，图中的节点就是神经元，定义神经的输入和输出为神经
智扬同学·2023-12-21 01:05

178. 第K短路（A*启发式算法）

178.第K短路-AcWing题库给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。注意：每条最短路中至少要包含一条边。
Landing_on_Mars·2023-12-20 22:33

基于graphsage的欺诈用户风险识别

图技术利用neo4j、networkx、dgl、python做图分析挖掘【1】最短路径算法dijkstra【2】基于networkx的隐性集团关系识别模型【3】基于Neo4j的担保社群型态分析挖掘【4】
MO2T·2023-12-20 13:25

Graph2NLP浅谈

图技术利用neo4j、networkx、dgl、python做图分析挖掘【1】最短路径算法dijkstra【2】基于networkx的隐性集团关系识别模型【3】基于Neo4j的担保社群型态分析挖掘【4】
MO2T·2023-12-20 13:53

数据结构（八）：图介绍及面试常考算法

2、类型（1）无向图（2）有向图3、表示方法（1）邻接矩阵邻接矩阵存储结构就是用矩阵表示图中各顶点之间的邻接关系，两个顶点有邻接关系，就记录为1，否则为0
bb8886·2023-12-20 11:32
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他