摘要： 出现背景 树就是没有回路的图 for无向图 对于不带权的图，想找到一个最小连通边集合，很简答，可以使用生成树，n-1条边可以做到，不唯一 对于带权的图，想找到权最小的生成树，称之为最小生成树 最小生成树性质 1、最小生成树不是唯一的，比如权值均相等问题退化到生成树，因为生成树不唯一，所以最小生成树不 阅读全文