答案是D
【详解】其实题目的意思说白了就是让你选几个点连接，使任意两点都能通，且这几条线的长度之和最短，试一下就知道是连接AD、BD、CD、EA选择题试一下就可以了，（上机编程的话学一下Prim算法和Kruskal算法）
【最小生成树】一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图联通的最少的边。
【完全图】完全图是每对顶点之间都恰连有一条边的图。
【权值】权值就是定义的路径上面的值。可以这样理解为节点间的距离。
想要详细研究图的话最好买本书看，有的题目是非常难的。
搞本图论看看吧~
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024