+
95
-

js实现最短路径算法有几种?

js实现最短路径算法有几种?

网友回复

+
15
-

最常见的几种最短路径算法包括:

Dijkstra算法:

Dijkstra算法是一种贪心算法,用于计算一个节点到其他所有节点的最短路径。

它适用于带有正权重的边,但不适用于含有负权重边的图。

Bellman-Fo...

点击查看剩余70%

我知道答案,我要回答