从图获取随机路径,覆盖所有节点

时间:2020-07-04 07:30:56

标签: python networking graph

我有一个表示公交车站的图,其边缘表示公交车站之间的道路,我要选择车站,以便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],因为它们不是已连接

这样我可以覆盖所有站点(我可以从任意点开始并可以在任意点结束)。

0 个答案:

没有答案