01 2024 档案
拓扑排序_学习记录
摘要:
拓扑排序_学习记录 第一次在读入数据时被TLE…… What is 拓扑排序? 拓扑排序——Topological sorting(所以说写函数名时用ts 而不是 tp),拓扑排序要解决的问题是给一个有向无环图的所有节点排序。 顾名思义,就是可以把一个有向的无环的图中所有的点按照一定规则排序的算法…

[学习笔记] MST(最小生成树) - 图论
摘要:
[学习笔记] MST(最小生成树) - 图论 MST,最小生成树,一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。——百度百科 对于最小生成树,有几个比较常见的性质: 对于任意最小生成树,它包含所有的n个节点以及n-1条边。 若边权
![[学习笔记] MST(最小生成树) - 图论](https://img2024.cnblogs.com/blog/3358223/202401/3358223-20240113180000134-829122602.png)