本文详述了第十五届蓝桥杯青少年组Python选拔赛中关于最短路径和的问题，通过深度优先搜索算法求解，并提供递归函数实现。文章还包含了输入输出说明、考点分析及推荐的学习资料。
目录
python最短路径和
第十五届蓝桥杯青少年组python比赛选拔赛真题
一、题目要求
（注：input（）输入函数的括号中不允许添加任何信息）
1、编程实现
蚂蚁王国住着 N 只蚂蚁，每只蚂蚁都有自己的领地，领地之间可以直接到达或经过其他领地间接到达，可以直接到达的领地之间的道路距离都为1，但所有领地都有一条唯一的最短路径可以相互到达。
现要在 N 块领地(依次编号为 1~N)中，选出一块领地建立游乐场，使得所有蚂蚁到游乐场的最小距离总和是 N 种情况中最小的,例如:N=8,1~8号领地之间的连接关系为:1和5、2和6、3和 6、4和 5、5和 6、4和 7、5 和 8
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
