2026年数学建模竞赛模拟试题集.docxVIP

第PAGE页共NUMPAGES页

2026年数学建模竞赛模拟试题集

一、C语言编程题（共3题，每题15分，总计45分）

第1题（15分）：

题目：

某物流公司需要设计一个路径优化算法，以提高配送效率。给定一个包含n个城市的交通网络图（用邻接矩阵表示），每个城市之间有单向或双向道路，并记录了每条道路的通行时间。要求编写C语言程序，实现以下功能：

1.输入交通网络图的邻接矩阵和各城市名称；

2.用户输入起点和终点，程序输出最短路径及其总通行时间；

3.若存在多条最短路径，需列出所有路径。

答案与解析：

c

includestdio.h

includestring.h

includelimits.h

defineMAX_VERTICES100

defineINFINT_MAX

typedefstruct{

charname[10];

intdistance[MAX_VERTICES];

intprev[MAX_VERTICES];

intvisited[MAX_VERTICES];

}Graph;

voidprintPath(GraphG,intvertex){

if(G.prev[vertex]==-1)return;

printPath(G,G.prev[vertex]);

printf(-%s,G.name[