WC2008观光游览【BZOJ2595】【斯坦纳树】
WC2008观光游览【BZOJ2595】【斯坦纳树】神奇的解法题目传送点想了解斯坦纳树的戳这其实这种表格的题目还可以写插头DP(•‾̑⌣‾̑•)✧˖°
(不会= =|||)
我们忽略刚刚的话题,说说这个斯坦纳树。《斯坦纳树问题及其推广》说道:
斯坦纳树问题属于NP困难问题,因此看来不可能出现有效算法,即所谓的多项式算法来处理这一问题。目前文献中所提出的算法只不过是遍数法的种种改进,即在具体计
原创
2016-01-20 21:43:40 ·
1281 阅读 ·
0 评论