2019年1月29日
C++图论提高——The Unique MST （最小生成树 Kruskal算法）
摘要： 题目描述（传送门） 给定连接的无向图，告诉它的最小生成树是否唯一。 定义1（生成树）：考虑连通的无向图G =（V，E）。G的生成树是G的子图，比如T =（V'，E'），具有以下属性： 1.V'= V. 2.T是连通的和非循环的。 定义2（最小生成树）：考虑边加权，连通，无向图G =（V，E）。G的最 阅读全文
posted @ 2019-01-29 20:35 Nomad_Joe_violet 阅读(28) 评论(0) 推荐(0)