最短路介绍一、核心定义图论最短路问题，是在带权图中寻找两个节点之间路径总权值最小的路径，权值可代表距离、时间、成本等任意可累加的度量维度，是图论领域的经典基础问题。二、主流分类1.单...