2026年多学科竞赛决赛专业技能实操操作指南.docxVIP

第PAGE页共NUMPAGES页

2026年多学科竞赛决赛专业技能实操操作指南

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

1.题目：

编程语言：Python

问题描述：

某物流公司需要设计一个智能调度系统，用于优化配送路线。给定一个包含多个配送点的地图（用邻接矩阵表示），每个配送点之间有单向或双向道路，且每条道路有对应的耗时（单位：分钟）。系统需在起点（编号为0）出发，计算到达所有其他点的最短路径，并以字典形式返回结果，键为目标点编号，值为最短耗时。

输入示例：

plaintext

graph=[

[0,5,float(inf),10],

[float(inf),0,3,float(inf)],

[float(inf),float(inf),0,1],

[float(inf),float(inf),float(inf),0]

]

输出示例：

python

{1:5,2:8,3:9}

要求：

-必须使用Dijkstra算法；

-不能使用第三方库（如`networkx`）；

-代码需包含异常处理（如输入非法参数时）。

2.题目：

编程语言：C++

问题描述：

设计一个函数，用于检测一个字符串是否为“回文变位词”（即由另一个回文字符串的字母重新排列而成）。例如，carrace是racecar的回文变位词。

输入示例：

plai