2026年上半年程序员考试应用技术真题（专业解析+参考答案）.docx

2026年上半年程序员考试应用技术真题（专业解析+参考答案）

一、阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

某物流公司计划开发一个货物配送路径优化系统。系统的主要功能是根据客户订单信息、仓库位置、配送车辆信息以及实时交通数据，计算出成本最低或时间最短的配送路径。系统采用经典的Dijkstra算法作为路径搜索的核心算法。Dijkstra算法用于在带权有向图中寻找从单一源点到所有其他顶点的最短路径。现需针对该算法的实现进行测试与优化。

已知该地区道路网络抽象为一个有向图G=(V,E)，其中V是顶点集合，代表道路交叉口或配送点，E是边的集合，代表道路。每条边e∈E有