2018年1月31日
二维最小乘积生成树学习小记
摘要： Preface 对于形如给定一些边，其边权为xi和yi，构造一个生成树，使得 我们称这棵树，为最小乘积生成树。我们可以考虑，沿用最小生成树的思想，把这种新颖的最小生成树做对。 Content 算法简介 其实就是利用树形结合的思想，将点弄到平面直角坐标系上，使之明了，转化问题，求出最优解。 算法应用 阅读全文
posted @ 2018-01-31 17:22 Philchieh 阅读(256) 评论(0) 推荐(0) 编辑