技术栈
最短路径
Lenyiin
11 天前
c++
·
算法
·
图论
·
邻接表
·
邻接矩阵
·
最小生成树
·
最短路径
《 C++ 修炼全景指南：二十四 》彻底攻克图论！轻松解锁最短路径、生成树与高效图算法
本篇博客系统地介绍了图论的核心内容，深入探讨图的基本概念、存储结构和遍历方法，详细分析了经典的最短路径算法（Dijkstra、Bellman-Ford、Floyd-Warshall）及其适用场景。博客进一步介绍了拓扑排序、连通性检测等基础算法，结合实际应用如任务调度和网络连通分析，为读者提供了清晰的学习路径。在高级算法方面，涵盖了网络流问题（最大流与最小割）、图着色、哈密顿与欧拉路径、NP问题等复杂主题，并探索了大规模图处理与算法优化。实际应用案例展示了图论在通信、交通、社交网络等领域的应用。最后，博客总
元亓亓亓
13 天前
数据结构
·
考研
·
最小生成树
·
拓扑排序
·
最短路径
·
关键路径
考研408--数据结构--day11--最小生成树&最短路径问题&拓扑排序&关键路径
（以下内容全部出自上述课程）广度优先遍历可见：广度优先遍历（BFS）深度优先遍历可见：深度优先遍历（DFS）
2401_84149564
2 个月前
数据结构
·
动态规划
·
贪心
·
ipython
·
最短路径
·
迪杰斯特拉算法
·
弗洛伊德算法
【数据结构】最短路径的求解
目录一、习题描述二、习题解答（1）迪杰斯特拉算法（求顶点 A 到其他顶点的最短路径）初始化步骤 1：处理源点 A 的出边（A→B (3)、A→C (6)）
烛衔溟
2 个月前
c语言
·
算法
·
图论
·
dijkstra
·
bellman-ford
·
最短路径
C语言图论：最短路径算法
本文献给： 已掌握无向图基础，希望理解如何在带权图中找到两点间最短路径的C语言学习者。本文将系统讲解两种经典的最短路径算法。
2401_84149564
4 个月前
java
·
数据结构
·
c++
·
python
·
算法
·
最短路径
·
图搜索
【数据结构】最长的最短路径的求解
任务描述设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点。编程要求输入多组数据，每组数据m+2行。每组数据第一行为两个整数n和m，代表有n个顶点m条路。顶点编号为1到n。第二行到第m+1行每行有三个整数a，b和c，代表顶点a和顶点b之间有一条长度为c的路。第m+2有一个整数v，代表顶点v。当n和m都等于0时，输入结束。
evolution_language
1 年前
算法
·
最短路径
·
广度优先搜索
LintCode第974题-求矩阵各节点的最短路径(以0为标准)
描述给定一个由0和1组成的矩阵，求每个单元格最近的0的距离。 两个相邻细胞之间的距离是1。给定矩阵的元素数不超过10,000。 在给定的矩阵中至少有一个0。 单元格在四个方向上相邻:上，下，左和右。
大小胖虎
1 年前
数据结构
·
笔记
·
图
·
最小生成树
·
拓扑排序
·
最短路径
数据结构——第六章：图
目录1、图2、图的存储3、图的遍历4、最小生成树5、最短路径6、拓扑排序1、图的基本概念：2、联通图与连通分量：（找图中有多少连通分量？？？）
️南城丶北离
1 年前
数据结构
·
图
·
最小生成树
·
最短路径
·
aov网络
·
aoe网络
[数据结构]图——C++描述
本文章不涉及图的顶点（vertex，也可以叫做结点，node）和边（edge）的操作（删除顶点、删除边、收缩边等），简单讲解并实现一些与图相关的算法。
硕风和炜
1 年前
java
·
算法
·
leetcode
·
面试
·
dijkstra
·
最短路径
【LeetCode: 743. 网络延迟时间 + Dijkstra】
🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯
Greyplayground
1 年前
算法
·
图论
·
最短路径
【算法基础实验】图论-BellmanFord最短路径
Bellman-Ford 和 Dijkstra 是两种用于计算加权图中最短路径的算法，它们在多个方面存在不同之处。下面是它们之间的主要区别：
Greyplayground
1 年前
java
·
算法
·
图论
·
dijkstra
·
最短路径
【算法基础实验】图论-Dijkstra最短路径
边的放松（Edge Relaxation）是图算法中的一个关键操作，主要用于解决最短路径问题。它的核心思想是在遍历图的过程中，通过比较和更新路径的长度，逐步找到从起点到每个顶点的最短路径。
Betty’s Sweet
2 年前
数据结构
·
图
·
dijkstra
·
bellman-ford
·
最短路径
·
floyd-warshall
探索数据结构：图(三)之最短路径算法
✨✨ 欢迎大家来到贝蒂大讲堂✨✨🎈🎈养成好习惯，先赞后看哦~🎈🎈所属专栏：数据结构与算法 贝蒂的主页：Betty’s blog
小李很执着
2 年前
python
·
算法
·
数学建模
·
最小生成树
·
最短路径
·
复杂网络分析
【数学建模】——【python】实现【最短路径】【最小生成树】【复杂网络分析】
目录1. 最短路径问题 - 绘制城市间旅行最短路径图题目描述：要求：示例数据：python 代码实现实现思想：
狂放不羁霸
2 年前
算法
·
最短路径
最短路径 | 743. 网络延迟时间之 Dijkstra 算法和 Floyd 算法
前言：我在做「399. 除法求值」时，看到了基于 Floyd 算法的解决方案，突然想起来自己还没有做过最短路径相关的题。因此找来了「743. 网络延迟时间」作为练习，其本质是在求解一个源点到其他各点的最短路径。
Fuliy96
2 年前
数学建模
·
图论
·
dijkstra
·
bellman-ford
·
spfa
·
最短路径
·
floyd算法
数学建模--图论与最短路径
目录图论与最短路径问题最短路径问题定义常用的最短路径算法Dijkstra算法Floyd算法Bellman-Ford算法
Better Bench
2 年前
脑网络
·
扩散模型
·
路由协议
·
最短路径
·
脑网络通信模型
·
量化指标
·
参数模型
【类脑智能】脑网络通信模型分类及量化指标(附思维导图)
参考论文：Brain network communication_ concepts, models and applications
hnjzsyjyj
2 年前
优先队列
·
最短路径
CSP-J 2023 复赛第4题：旅游巴士
【题目来源】 https://www.luogu.com.cn/problem/P9751 https://www.acwing.com/problem/content/description/5313/ 【题目描述】 小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。 旅游景点的地图共有 n 处地点，在这些地点之间连有 m 条道路。 其中 1 号地点为景区入口，n 号地点为景区出口。 我们把一天当中景区开门营业的时间记为 0 时刻，则从 0 时刻起，每间隔 k 单位时间便有一辆旅游巴士到
WangLi&a
2 年前
图论
·
线性规划
·
最短路径
·
差分约束
·
差额限制
差分约束算法
差分约束系统包含 m m m个涉及 n n n个变量的差额限制条件，这些差额限制条件每个都是形式为 x i − x j ≤ b ∈ [ 1 , m ] x_i-x_j\leq b_{\in[1,m]} xi−xj≤b∈[1,m]的简单线性不等式。
Shun_Hua.
2 年前
数据结构
·
图论
·
最小生成树
·
并查集
·
最短路径
·
图的概念与遍历
·
图的存储形式
【数据结构】图论与并查集
我们再来简单的举个例子:下面我们用如上例子进行展开讨论：根据上面的描述，我们可以作出大致总结：由以上信息我们先可以搭建出实现并查集的大致框架：
亚图跨际
2 年前
python
·
算法
·
矩阵
·
networkx
·
最短路径
距离矩阵路径优化Python Dijkstra(迪杰斯特拉)算法和冲突驱动子句学习
Dijkstra 算法是一种流行的寻路算法，通常用于基于图的问题，例如在地图上查找两个城市之间的最短路径、确定送货卡车可能采取的最短路径，甚至创建游戏地图。其背后的直觉基于以下原则：从起始顶点访问所有相邻顶点，同时跟踪迄今为止距起始顶点的最小距离。 该算法按以下步骤运行：