2021年5月12日
Minimum Spanning Tree
摘要： Overview Prim's Algorithm Prim' Algorithm 的主要思路就是维护两个集合 T, V-T，其中 V 是所有顶点组成的集合，T 是当前在正在形成的树的顶点的集合。 先随便选一个点作为根节点。 循环进行如下操作，直到 V = T. 在连接 T 内顶点和 V-T 内顶点 阅读全文
posted @ 2021-05-12 21:14 今天AC了吗 阅读(64) 评论(0) 推荐(0)
Topological Sort
摘要： What is topological sort? 有向无环图(DAG)可以表示某种偏序关系，比如要学习 X 知识，我需要先学习 Y 知识和 Z 知识，这在图上表示为 Y → X 以及 Z-> X 这两条有向边。拓扑排序就是要在这种偏序关系之上加以拓展，建立一个全序关系，且不能破坏原先的偏序关系，也 阅读全文
posted @ 2021-05-12 21:11 今天AC了吗 阅读(49) 评论(0) 推荐(0)