问答题
对下面两图，试分别求出从起点到终点的最短路线。
如下交通图，求城市A到D沿公路走的最短路的路长及路径。
对下面的两个连通图，试分别求出最小树。
下图是6个城市的交通图，为将部分道路改造成高速公路，使各个城市均能通达，又要使高速公路的总长度最小，应如何做？...
下图是6个城市的交通图，为将部分道路改造成高速公路，使各个城市均能通达，又要使高速公路的总长度最小，应如何做？最小的总长度是多少？
