图论专栏内容导航

已于 2024-08-02 12:17:55 修改
阅读量181 收藏 1
点赞数 4
分类专栏： 图论 文章标签： 图论 图 导航
于 2024-07-30 14:52:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lixuean0408/article/details/140796669
版权
算法必备数学基础：图论方法由浅入深实践与应用
10年数据\经营分析经验，现任大厂数据分析负责人
04-29 347
从解决最短路径问题以优化网络流量，到分析社交网络中的人际关系，图论的概念和算法已成为解决复杂问题的强大工具。本文旨在介绍图论的基本概念和属性，并通过具体的编程示例展示其在现实世界中的应用。
【2024】LeetCode HOT 100——导航
⚡
08-18 501
现已完结。
图论：图的遍历（DFS vs. BFS）
三余知行
08-26 1736
图的遍历是图论中的核心概念，通过不同的遍历方法能够有效地处理多种问题，例如连通性检测、路径查找、图的最小生成树等。本篇我们将重点探讨图的深度优先搜索（DFS）和广度优先搜索（BFS）两种常见的图遍历方法，分析它们的原理、应用场景以及实现方法，并通过实际案例代码分析问题解决方案。
【狂热算法篇】探秘图论之 Floyd 算法：解锁最短路径的神秘密码(通俗易懂版)
羑悻的博客.
01-17 4776
嘿，算法爱好者看过来！【狂热算法篇】带你闯入图论世界，聚焦 Floyd 算法。它宛如一把神秘钥匙，能解锁任意两点间最短路径。无需高深知识，通俗讲解搭配实例，C++ 代码深度剖析，让你轻松掌握这神奇 “密码”，开启算法新征程。
Java图搜索算法详解：探索图论中的奥秘
q_913246828的博客
04-30 1212
本文详细介绍了几种常见的Java图搜索算法，包括深度优先搜索（DFS）、广度优先搜索（BFS）以及Dijkstra算法，并提供了相应的代码示例和测试方法。通过深入讲解算法的原理和实现，读者可以更加清晰地理解这些图搜索算法在解决实际问题中的应用。
（一）什么是图？了解图
lixuean0408的博客
07-30 919
什么是图？请随着这篇文章一起来到图的世界，揭开谜底——
【数据结构】图的最短路径
Code Space
10-14 2472
介绍了最短路径的概念，并实现了Dijkstra算法、Bellman-Ford算法和Floyd-Warshall算法。
个人博客详细文章目录索引(持续更新)
每个人都是独一无二的，把握好自己的节奏，跟着自己的心走。
01-26 9616
本索引目录会一直不断进行更新…最近更新时间：2022.6.7 16:38物联网：2020后半段时间学习的javaweb学习笔记可见语雀(当时记录在那里就不搬过来了)：语雀-Javaweb对应尚硅谷的Spring5学习笔记：语雀-框架/Spring5对应黑马SpringMVC教程学习笔记：语雀-框架/SpringMVC对应黑马SpringMVC教程学习笔记：语雀-框架/MybatisMyBatis插件：...................................................
学习笔记5--车用地图与导航技术(下)
FUXI_Willard
07-18 1607
本系列博客包括6个专栏，分别为《自动驾驶技术概览》、《自动驾驶汽车平台技术基础》、《自动驾驶汽车定位技术》、《自动驾驶汽车环境感知》、《自动驾驶汽车决策与控制》、《自动驾驶系统设计及应用》。此专栏是关于《自动驾驶汽车决策与控制》书籍的笔记....
2025最新华为OD机考指南宝典 | QA答疑
**My Coding Family**
02-07 4625
欢迎来到[「最新最全华为OD机试真题(全栈版)」](https://blog.youkuaiyun.com/weixin_43970743/category_12892976.html)专栏！本专栏将带你从零基础开始，深入解析华为OD机试真题，帮助你轻松攻克每一道难题，掌握Java+Py+C+JS等四种热门语言解题技巧。无论你是刚刚接触华为OD，还是已经有一定编程基础，本专栏都能助你快速提高，精准破解华为OD机试真题，一举拿下OD机试，顺利上岸！
C++图遍历算法的实现：深度优先与广度优先
**My Coding Family**
03-15 908
🏆本文收录于「编程与技术实战」专栏，此专栏涵盖了C/C++编程、人工智能、数据结构、机器学习等技术领域的内容，助你早日登顶实现财富自由🚀；同时，欢迎大家关注&&收藏&&订阅！持续更新中，up！up！up！！
【华为OD机考真题】- 电脑病毒感染(C&D卷)（Java）
**My Coding Family**
03-13 1043
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
从零开始的数据结构教程（四） ​​图论基础与算法实战​​
2303_78970037的博客
05-28 1230
文章摘要： 本文系统介绍了图结构的表示、遍历及最短路径算法。图的表示包括邻接矩阵（适合稠密图）和邻接表（适合稀疏图），并分析了复杂度差异。图的遍历重点对比了BFS（广度优先，用于最短路径）和DFS（深度优先，用于拓扑排序），并给出了双向BFS优化方法。最短路径算法部分详细讲解了Dijkstra算法（无负权图）和核心松弛操作。全文通过代码示例（Python/Java）和场景分析（如社交网络、物流规划），为图算法的工程应用提供了实用指导。
代码随想录算法训练营 Day60 图论Ⅹ Bellmen_ford 系列算法
最新发布
weixin_43679621的博客
05-30 511
边：节点2 -> 节点4，权值为1 ，minDist[4] > minDist[2] + (-3) ，更新 minDist[4] = minDist[2] + (-3) = 1 + (-3) = -2。，从队列中取出节点6，松弛节点6 作为出发点连接的边。本图中，对所有边进行松弛，真正有效的松弛，只有松弛边（节点1->节点2） 和边（节点1->节点3） 因此只要记录上一次松驰过的边即可。从队列中取出节点4，松弛节点4作为出发点连接的边（节点4 -> 节点6）边：节点4 -> 节点6，权值为4 ，
图论学习笔记 5 - 最小树形图
weixin_42366947的博客
05-27 1182
更新，新增了二项堆的内容。
2025年- H56-Lc164--200.岛屿数量(图论,深搜）--Java版
zsysingapore的博客
05-29 369
（3）辅助函数，用递归（深搜），遍历以已访问过的元素（陆地1）的相邻元素（陆地1）。（2）主函数，visit数组表示已访问过的元素。（1）主函数，存储图结构。（1）确定递归函数和参数。补充：深度搜索（递归）
图论学习笔记 4 - 仙人掌图
weixin_42366947的博客
05-27 840
先扔张图：为了提前了解我们采用的方法，请先阅读《图论学习笔记 3》。仙人掌图的定义：一个连通图，这个图就是仙人掌图。这个图也是仙人掌图。而这个图就不是仙人掌图了。很容易发现，仙人掌图就是在树上连了若干条边（≥1条）。所以可以视为众所周知，我们通过想象基环树的深搜树形态解决了基环树的一些问题，所以也考虑想象仙人掌图的深搜树。这里就直接给图了：很容易发现以下性质：仙人掌图中，每一条回边互不相交且与环一一对应，环由回边与祖先到子孙的链构成。（这个比较显然，可以简单理解）任何一个环的up。
【CF】Day69——⭐Codeforces Round 897 (Div. 2) D (图论 | 思维 | DFS | 环)
qq_61422664的博客
05-29 245
非常好的一题对于这题我们要学会转换和提取条件，从特殊到一般我们可以考虑特殊情况先，即 k = n 和 k = 1时，对于 k = 1，我们可以显然发现必须满足 b[i] = i，而对于 k = n 时，我们可以发现一个特点，比如对于 2 3 1 这个例子，我们可以一个一个构造，对于 2，我们肯定是构造一个 1 2 这样的结构，对于 3 那就是 2 3，对于 1，那就是 3 1，所以最后的 l 可以是 1 2 3我们试着进一步讨论，可以发现其实这样的一个结构：第 i 个节点指向第 b[i] 个节点。
图论&回溯
2301_80551759的博客
05-27 700
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。深度优先遍历：用一个visited数组标记所有访问过的地方，遍历图，遇到第一个陆地且没被访问过，就用深搜遍历此岛屿的全部陆地。
基于图论构建的简易校园导航系统
资源摘要信息: "校园导航系统是一种为校园内部提供位置指引与路径规划服务的应用系统。该系统设计通常基于计算机科学中的数据结构和算法理论，特别是图论的概念。图论是数学的一个分支，主要研究由对象及对象间的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值