2016年12月9日
组合优化学习笔记<之>从贪心算法到子集系统再到拟阵
摘要： 贪心算法是用的比较多的一种优化算法，因为它过程简洁优美，而且结果有效。有些优化问题如最大权森林（MWF）是可以用贪心问题求解的，由于最小支撑树（MST）问题与MWF是等价的，所以MST也是可以用贪心算法求解。当然，贪心算法不是万能的（对于某些问题贪心算法并不能求得最优解，如旅行商问题（TSP）、最大 阅读全文
posted @ 2016-12-09 12:59 wxiaoli 阅读(2769) 评论(4) 推荐(0) 编辑