内点带权最小生成树相关硕士博士期刊学术论文 - 搜论网

内点带权最小生成树相关论文

贪心算法和网络设计中的若干问题

在本文中，我们将考虑如下三个在网络设计中抽象出来的优化问题，一是内点带权最小生成树问题，二是多商品设备选址问题，三是多层次设备选......

学位

网络设计贪心算法内点带权最小生成树设备选址多商品设备选址多层次设备选址图论 NP-hard问题近似算法不可近似性

看过本文同时还关注