红色站点最短运输路线题目描述4 个站点（1~4），输入 4×4 距离矩阵。从 1 出发，遍历 2、3、4 后返回 1，求最短总距离。输入格式4 行，每行 4 个整数。输出格式一个整数。
正确答案：参考程序（Python）：import itertools;d=[list(map(int,input().split())) for _ in range(4)];best=10**9;for perm in itertools.permutations([1,2,3]):cost=d[0][perm[0]]+sum(d[perm[i]][perm[i+1]] for i in range(len(perm)-1))+d[perm[-1]][0];best=min(best,cost);print(be
试卷来源：2026信息素养大赛星火征途C++小高组（小学4-6年级）复赛模拟卷（二）