摘要： 1 概述 最短路问题是图论中一类经典问题，也是图论中较为基础的算法。本文旨在简要概述解决最短路问题的一些常见算法及其原理。 对于一张带权重的图Ｇ，Ｇ上一条路径p＝<v0,v1,…,vk>的权重w(p)为这条路径各边边权之和：w(p)=∑w(vi-1,vi)。在从u到v的所有路径中，称最小权重为从u到 阅读全文