最短路径和最小生成树的区别

最小生成树是把连通的图的所有顶点连起来路径之和最小的问题，即生成树总权值之和最小。应用如网络部线，把所有的电脑(服务器？）都连起来用的网线(光纤？）最少，即用最小的代价让全村人都能上网：)

最短路径是把两点之间路径最短的问题，应用如导航，两个地方怎么走距离最短。可以存在到不了的情况。