跳至主要內容
Dijkstra算法求最短路

Dijkstra算法是单源最短路算法,是用来求一个点到其他所有点点最短距离,使用小根堆优化后时间复杂度大概为OmlognOmlogn

注意:不可以解决存在负权边的问题


全民制作人ikun大约 4 分钟Algorithm图论Algorithm图论Dijkstra