最短路问题
文章平均质量分 97
闭着眼睛学算法
系统学习算法、华为OD笔试
oj1441
展开
-
【Py/Java/C++三种语言详解】LeetCode 1334、LeetCode1334. 阈值距离内邻居最少的城市【全源最短路问题Floyd算法】
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【CSDN】否则不通过)原创 2024-08-02 17:24:11 · 397 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【最短路问题】2024D-快递员的烦恼【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【CSDN】否则不通过)原创 2024-08-02 16:50:39 · 894 阅读 · 0 评论 -
全源最短路问题:Floyd算法详解【经典算法,限时免费】
最短路问题(Shortest Path Problem)是图论中一个经典的问题,旨在找到从一个顶点到另一个顶点的最短路径。所给定的图可以是有向图(directed graph)也可以是无向图(undirected graph),并且边可以有权重(weights),即每条边有一个数值表示从一个顶点到另一个顶点的距离或成本。单源最短路径问题:找到从图中某个特定顶点到所有其他顶点的最短路径。单对最短路径问题:找到从图中某个特定顶点到另一个特定顶点的最短路径。全源最短路径问题。原创 2024-08-02 04:21:55 · 596 阅读 · 0 评论