others_010 - zhangjaycee/real_tech GitHub Wiki

图的遍历 (最小生成树问题)

最小生成树 (Minimum Spanning Tree)， 。

DAG 有向无环图

BFS(DFS) 可以检测一个有向图是否有环[1]。leetcode 207是一道相关的编程题[2]。

最短路径问题 (无向图及DAG)

[1] https://www.youtube.com/watch?v=n_yl2a6n7nM

[2] https://leetcode.com/problems/course-schedule/hints/

知识共享许可协议 本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。

Wiki: wiki.jcix.top ~聚沙成塔~ Blog: blog.jcix.top

⚠️ **GitHub.com Fallback** ⚠️