Part 1 单源最短路(SSSP)
Dijkstra
Dijkstra只能用于无负权边的图。
设图$G=(V,E)$所有顶点的集合为$V$,起点为$s$,最短路径树中包含的顶点集合为$S$。
在各计算步骤中,我们将选岀最短路径树的边和顶点
2019-09-13