Directed Graphs 有向图
探索有向图的环 685 当然也有 207
拓扑排序
126&127
207&210
269
329
444
1203
Dijkstra 算法 原则上 BFS 都可以用 Dijkstra 写 只是意义不一定大
743 最典型 743: Network-Delay-Time 505 505: The-Maze-II 787 743
强连通分量 https://leetcode.com/discuss/interview-question/124827/find-minimum-number-of-people-to-reach-to-spread-a-message-across-all-people-in-twitter/124199
最小生成树 Kruskal LC859 https://www.acwing.com/solution/LeetCode/content/6839/
Last updated
Was this helpful?