最小生成树是把连通的图的所有顶点连起来路径之和最小的问题,即生成树总权值之和最小。应用如网络部线,把所有的电脑(服务器?)都连起来用的网线(光纤?)最少,即用最小的代价让全村人都能上网:) 最短路径是把两点之间路径最短的问题,应用如导航,两个地方怎么走距离最短。可以存在到不了的情况。