我正在尝试解决一个程序,我必须找到给定路径列表的最大连接城市数.
例如:如果给定的路线是[['1', '2'], ['2', '4'], ['1', '11'], ['4', '11']]
最大城市连接将是4
约束是我不能访问我已经访问过的城市.
我需要一些想法,就像如何进步一样.
就目前而言,我所想到的是,如果我能够创建一个以城市为关键字的字典,以及它所连接的其他城市的价值,我会接近解决方案(我希望).例如:我的字典将{'1': ['2', '11'], '4': ['11'], '2': ['4']}
用于上面给出的输入.如果我遗漏任何东西,我希望得到进一步的帮助和指导.