惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

S
Security @ Cisco Blogs
P
Privacy & Cybersecurity Law Blog
P
Privacy International News Feed
C
Cyber Attacks, Cyber Crime and Cyber Security
T
Threatpost
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
Project Zero
Project Zero
C
CERT Recently Published Vulnerability Notes
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
C
Cisco Blogs
博客园 - 司徒正美
L
LINUX DO - 热门话题
D
Docker
M
MIT News - Artificial intelligence
GbyAI
GbyAI
Microsoft Azure Blog
Microsoft Azure Blog
Microsoft Security Blog
Microsoft Security Blog
Cisco Talos Blog
Cisco Talos Blog
Jina AI
Jina AI
Last Week in AI
Last Week in AI
Security Latest
Security Latest
The Hacker News
The Hacker News
L
Lohrmann on Cybersecurity
Y
Y Combinator Blog
A
Arctic Wolf
小众软件
小众软件
T
Threat Research - Cisco Blogs
Know Your Adversary
Know Your Adversary
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
I
InfoQ
腾讯CDC
Google DeepMind News
Google DeepMind News
B
Blog
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
C
CXSECURITY Database RSS Feed - CXSecurity.com
Simon Willison's Weblog
Simon Willison's Weblog
博客园 - 叶小钗
I
Intezer
NISL@THU
NISL@THU
A
About on SuperTechFans
爱范儿
爱范儿
C
Cybersecurity and Infrastructure Security Agency CISA
D
Darknet – Hacking Tools, Hacker News & Cyber Security
G
Google Developers Blog
J
Java Code Geeks
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
Cyberwarzone
Cyberwarzone
AWS News Blog
AWS News Blog
Engineering at Meta
Engineering at Meta
Latest news
Latest news

算法

Knuth 2025 圣诞讲座:把骑士巡游变成精准匹配问题 - V2EX 已知网易云音乐的歌单的上限是一万首。还有某个歌单的歌曲加入到另外一个歌单会自动去重,并且非重复的都在歌单开头。有没有手动去掉指定歌单中听过的歌曲的方法? Leetcode 1. 两数之和 算法可视化演示(1/100) 建了一个 LeetCode Hot 100 刷题讨论群,大佬们有兴趣的冲冲冲 不用 AI 挑战? 看看大家的算法水平 - V2EX 请教一个集合 ChunkBySize 的算法 - V2EX Tiktok 的算法有多厉害? US 搞的定 LLM,为什么学不会 tt 的算法? - V2EX 🎥 最长递增子序列(LIS)算法讲解 | 真诚分享一次 AC 背后的思路 👉 https://www.bilibili.com/video/BV1inEQzvEaK/ 跪求大佬指点! 10GB+数据查重最优解,哪种算法能扛住? 几百万个三维坐标中判断富集的簇,如何做比较好? - V2EX 去楼下超市买东西发现个活动,满 18 送可乐一瓶,发现有点意思 - V2EX 面试遇到怪题,大家有什么思路吗 - V2EX 如何避免露出 prompt 给用户 - V2EX 这个算法有多难? 把 Ai 也难到了 - V2EX 帮忙这个题到底是咋解啊?? - V2EX 求个思路 背抓测试测算两个中指之间距离 - V2EX 算法题:给出任意两个表,找出两个表所有的关联关系 - V2EX 请问我这段 2-hop 算法的 Rust 实现还能怎么优化 - V2EX C++如何优化矩阵乘法 gemm - V2EX 求个思路:判断两个及以上的图形是否重叠。 - V2EX 有什么 3 维矩阵匹配算法吗? - V2EX 有没有各种算法的列表?最好是重点介绍输入、输出和适用范围 - V2EX [招聘] [兼职] [算法] 招聘录制算法视频 长期合作 - V2EX [线上] 求 算法大佬录制视频 - V2EX 请教应该去学习使用什么算法或者思路,在同一时间编排考试上 - V2EX 多算法级联一定能加强安全性吗? - V2EX 算法小白手撸扫雷小游戏,有没有大佬指点一下? - V2EX 求教,路径规划的一个问题思路 - V2EX 抽卡随机算法请教 - V2EX 工程算法难题,求大神 - V2EX 请教算法大佬们一个使用遗传算法排课的问题 - V2EX 各个社区的 trends 推荐,背后的算法逻辑是怎样的呀? - V2EX 请教一个算法问题,给学生分配校车乘车路线 - V2EX 应该如何制定排班表,有什么好的方案吗? - V2EX 汽车沙漠抛锚,如何处理淡水? - V2EX 求个算法, 组合总和类型的, 从给定数组中取数, 要求取出来的数字总和在某个范围内 - V2EX 抽奖、老虎机、随机数、Fortuna、搞钱! - V2EX 请问这个场景可以归结为哪种算法? - V2EX 求助估算队列剩余处理时间的问题 - V2EX 人类目前算法领域最高的结晶,是什么? - V2EX nvida jetson 替代品 - V2EX 有没有大佬帮我解答一个关于比赛分组的算法问题? - V2EX 对转账做排序保证账户永远都是非负的 - V2EX 关于一道面试遇到的算法题 - V2EX 求教,这个逻辑应该怎么写 - V2EX [请教] 生活中的算法题:密码尝试次数 - V2EX 求一个动态规划算法 - V2EX HashMap ❤️ Heap - V2EX 一个简单但是我不会的算法题 - V2EX
广度遍历算法探测两个节点之间的联通性并打印路径 - V2EX
ariera · 2024-05-20 · via 算法

有这么一堆有方向的图, 好比说有向图是这样子的:

A,B B,C A,D E,F G,Z X,A X,Y A,E E,R C,E E,F E,B

现在需求是:输入起始节点和最终节点,可以返回一下连通性结果,如果是通的,并输出连通的路径(无需最短,如果有多条就输出多条)。根据网络搜索发现大致上应该是图的广度优先遍历算法,但在网上找了很多 Python 代码示例,都是输入一个起始节点,输出可能的最终节点,使用的还是现成包,改不动。

  1. 好比说最终调用函数 FindLine(A, C) 就会尝试查找 A 开始 B 结果的这种路径。 最终会输出 A->B->C A->E->C

例外: A->E->C->E->C(这种环一下子的就不必了吧。。)

  1. 好比说最终调用函数 FindLine(A, Z) 那就是到不了,不通的

希望大神能给个 Demo ,指点一二。