最小生成树和单源最短路径的区别(含Prim、Kruskal、Dijkstra、Floyd)
Prim、Kruskal:图的最短路径问题。单源问题,从ad点距离问题。
Dijkstra、Floyd:最小生成树问题,包含全部的节点。
Prim,Dijkstra按点;
Kruskal, Floyd按线。
Prim、Kruskal:图的最短路径问题。单源问题,从ad点距离问题。
Dijkstra、Floyd:最小生成树问题,包含全部的节点。
Prim,Dijkstra按点;
Kruskal, Floyd按线。