请介绍最小生成树和最短路径的经典算法，并说明它们的区别。

Question

Accepted Answer

考察点：考察图论经典算法的掌握与场景区分能力。回答思路：能列出最小生成树算法如Prim和Kruskal 能列出最短路径算法如Dijkstra、Bellman-Ford、Floyd 能说明两者的目标不同：连通代价最小vs两点路径最短 能说明时间复杂度与适用图类型

考察说明