摘要：
Kruskal算法： Prim算法时间复杂度O(V²)，适用于稠密图 阅读全文
posted @ 2018-07-31 21:31
Gaojinman
阅读(103)
评论(0)
推荐(0)
摘要：
并查集主要解决集合的有关运算，主要操作是查找操作和并操作。 1、集合的储存方式。 为便于查找，集合通常以树结构储存，每个元素分 数据域和指针域，可以用链式储存，也可以用结构数组储存，用根节点来表示一个集合。这个性质也决定了集合中是子节点指向父节点。 typedef struct { ElementT 阅读全文
posted @ 2018-07-31 14:59
Gaojinman
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号