The shortest path via specified nodes Created by Ya-Nan Chen at IAIR, Xi’an Jiaotong University. 介绍 华为软件精英挑战赛西北赛区32强,赛题“寻路”,找到经过必经节点的最短路径。 该代码为复赛代码,初赛稍有不同,按照要求修改即可。 算法思路参考了论文:Protected shortest path visiting specified nodes。 运行环境配置 不需要任何第3方依赖库,可以直接在Visual studio中运行。 route.cpp 为函数功能实现总入口。 Contact 个人主页: https://chenyncv.github.io/