Skip to content

others_010

Jump to bottom
Zhang Jc edited this page Nov 1, 2018 · 5 revisions

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

最小生成树 (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

Catalogs

  1. Distributed&Storage
  2. Virtualization
  3. Linux
  4. Database
  5. Architecture
  6. Programming
  7. Coding
  8. Tools&Utilities
  9. GUI Softwares
  10. Others
Clone this wiki locally