有三个山站,分别叫A、B和C。每对山站之间都有航班。从A站到B站的单程航班(反之亦然)需要一个小时,从B站到C站的单程航班(反之亦然)需要b小时,从C站到A站的单程航班(反之亦然)需要c小时。
你是一名游客,你想去每个山站一次。你可以从任何一个车站开始。找出访问每个山站所需的最短时间,准确一次。
这就是我写的代码:
from itertools import combinations
ipl = [int(i) for i in input().split()]
l = combinations(ipl,2)
for i in l:
print(i)
print(sum(min(l)))有人能帮我找出导致我犯一个测试错误的原因吗?
发布于 2022-02-09 16:39:14
你得到了最小路径,并计算了它的总和。但是你想得到所有的和,然后得到最小的这些总和。
print(min(sum(path) for path in l))发布于 2022-02-09 16:46:44
这只起作用,因为只有3个城市你不需要组合。
ipl = [int(i) for i in input().split()]
print(sorted(ipl)[:2])https://stackoverflow.com/questions/71053331
复制相似问题