最小生成树和单源最短路径的区别（含Prim、Kruskal、Dijkstra、Floyd）

Prim、Kruskal：图的最短路径问题。单源问题，从ad点距离问题。

Dijkstra、Floyd：最小生成树问题，包含全部的节点。

Prim，Dijkstra按点；

Kruskal, Floyd按线。