狄克斯特拉算法

狄克斯特拉算法

bingliaolong Algorithm 9个月前 (06-29) 4 0

概述 狄克斯特拉算法(Dijkstra's Algorithm)是一种用于计算单源最短路径的算法,适用于非负权重的有向图和无向图 对于狄克斯特拉算法而言,图必须有权重才行 如果图是无权图(即所有边的权重都相...

扫一扫二维码分享