我有一个表示公交车站的图,其边缘表示公交车站之间的道路,我要选择车站,以便N辆公交车在车站之间行驶,从而覆盖所有车站 我在python中使用NetworkX库(代码无关紧要,我需要算法) 例如: 电台= [1,2,3,4] roads = [(1,2 ,,(2,3),(2,4),(4,1)] =>表示形式无关紧要。 输出必须类似于[1,2,3],[2,4,1],[1,2],[1,2,3,4],但是任何路由都不应包含[3,4],因为它们不是已连接
这样我可以覆盖所有站点(我可以从任意点开始并可以在任意点结束)。