标签： algorithm graph graph-algorithm backtracking
让E - 设置图G中的所有边 问题是从G中找到最小的顶点子集S，满足条件： S = E
换句话说： 边缘是街道，我们可以在顶点上放置路灯。如果我们在一个顶点上放置一盏路灯 - 这个顶点的所有外出街道都会变亮。如何找到让所有街道变得轻松的方式？
有没有比回溯更好的东西？
答案 0 :(得分：0)
这是一个完整的问题。但一如既往，有许多近乎理想的解决方案。试试this one