视频详情

版权归原作者所有，如有侵权，请联系我们

科学百科：最短路径算法

立即下载

从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径。解决最短路的问题有以下算法，Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法等。

返回
顶部