2023年12月3日
求所有不同构的最小生成树
摘要： 题目 用字符文件提供数据建立连通带权无向网络邻接矩阵存储结构。编写程序，求所有不同构的最小生成树。要求输出每棵最小生成树的各条边（用顶点无序偶表示）、最小生成树所有边上的权值之和；输出所有不同构的生成树的数目。 省流：并没有解决这个问题，但是学到的求解树重心，求解括号序等思路还挺值得记一下。 求重心 阅读全文
posted @ 2023-12-03 16:21 smallsix-_- 阅读(260) 评论(0) 推荐(0)