技术栈
寻路问题
慕羽★
4 个月前
c++
·
机器人
·
图论
·
路径规划
·
运动规划
·
寻路问题
·
拓扑图
一文解决图论中有向图、无向图、非负加权图的单源最短路径问题【超详细】【通用模板程序】【深入分析】【无需基础】【c++】
本文致力于提供一种解决图论中所有（或绝大部分）有向图、无向图、非负加权图的单源最短路径问题的通用程序模板，本文提供的模板并不是简单的可行模板，而是经过深入分析解释的一个较高质量和性能的通用程序模版。在每个关键变量存储的数据结构选择上都进行了深入的思考和解释，使得该方面基础较差的小伙伴，依然可以轻松的看懂。最核心的寻路部分封装成函数方便调用。