为解决集合覆盖问题,你必须计算每个可能的集合。
这可能让你想起了第1章介绍的旅行商问题。在这个问题中,旅行商需要前往5个不同的城市。
他需要找出前往这5个城市的最短路径,为此,必须计算每条可能的路径。
前往5个城市时,可能的路径有多少条呢?