Dijkstra 算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值权重都为非负
阅读背景：
图论(三) (一)最短路径算法 2.Dijkstra算法
来源：互联网
分享到：
