2026年大学生程序设计竞赛训练题目库.docxVIP

第PAGE页共NUMPAGES页

2026年大学生程序设计竞赛训练题目库

一、算法设计（共3题，每题20分）

题目1（动态规划-20分）

背景：某物流公司在西南地区运营，需优化货物配送路径。给定一个包含n个城市的无向图（用邻接矩阵表示），每个城市之间有双向道路，且每条道路有对应的运输成本。公司要求从指定起点城市出发，经过所有城市至少一次，最终返回起点城市，并要求总运输成本最小。

问题描述：

设计一个算法，计算满足上述条件的最低运输成本。输入包含：

1.城市数量n（n≤200）；

2.邻接矩阵edges（表示城市间的运输成本，无道路用无穷大表示）；

3.起点城市start（0≤startn）。

输出：最低运输成本。

示例输入：

n=4

edges=[

[0,10,15,20],

[10,0,35,25],

[15,35,0,30],

[20,25,30,0]

]

start=0

示例输出：

80

解析：最优路径为0→1→2→3→0，总成本为10+35+30+25=100。

题目2（贪心算法-20分）

背景：某电商平台需在西北地区进行仓库选址，以最小化配送时间。给定m个潜在仓库位置及n个需求点，每个仓库位置可服务一定范围的区域（圆形范围），需求点必须被至少一个仓库服务。

问题描述