Smartog

摘要： 最小生成树算法 最小树定义： 给定网络$G=(N,E,W)$，设$T=(N,E')$为$G$的一个支撑树，令$W(T)=\sum_{e\in E'}W(e)$为$T$的权（或长）。$G$中权最小的支撑树称为$G$的最小树。 1、Kruskal **并查集:**用一个元素代表一组元素，用于查询不同元素 阅读全文

摘要： 1、图的存储 设点数为n,边数为m 1.1、二维数组 **方法：**使用一个二维数组 adj 来存边，其中 adj[u][v] 为 1 表示存在 u到 v的边，为 0 表示不存在。如果是带边权的图，可以在 adj[u][v] 中存储u到v的边的边权。 复杂度: 查询是否存在某条边：\(O(1)\) 阅读全文