蒙古族游牧路线规划【题目描述】蒙古族游牧民逐水草而居，需在n个牧场间规划迁徙路线。牧场编号1~n，已知任意两个牧场间的距离，牧民从1号牧场出发，遍历所有牧场后返回起点，要求总路程最短，还原游牧生活的智慧。请计算最短迁徙总路程。【输入格式】第一行输入整数n（3≤n≤7）；接下来n行，每行n个整数，为牧场间距离矩阵（距离≤100，自身距离为0）。【输出格式】输出一个整数，表示最短迁徙总路程。
正确答案：参考程序（Python）：import itertools;n=int(input());d=[list(map(int,input().split())) for _ in range(n)];best=10**9;for perm in itertools.permutations(range(1,n)):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(b
试卷来源：2026信息素养大赛智传民韵C++小高组（小学4-6年级）复赛模拟卷（一）