带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；有向图的最短路径算法有dijkstra算法和floyd算法。 带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算
阅读背景：
最小生成树（prime算法、kruskal算法） 和 最短路径算法（floyd、dijkstra）
来源：互联网
分享到：
