最小枝杈树算法是按把最近的未接点连接到那些（ ）上去的方法来进行的。

解决最小枝杈树问题的常用方法是普赖姆法和（ ）法。

克鲁斯喀尔法用于较大的网络时效率（ ）。

在一个城市中敷设有线电视网，宜采用（ ）法。

为解决最小树杈问题，一般采用（ ）或克鲁斯喀尔法。

最小枝杈树算法是按把最近的未接点连接到那些（ ）上去的办法来进行的。

普赖姆法是用于解决（ ）问题的。

已知连接5个城镇的公路交通图如下图，现要沿公路架设5个城镇的光缆线，并要求光缆线架设的总长度为最小，试以最小枝杈树方法求出最优方案并计算光缆线的总长度。

​已知连接5个城市的公路交通图如下图所示，现在要在这5个城市间架设电话线，图中线边的数字表示拟建电话线的长度，要求电话线沿公路架设，而且电话线的总长度最小，试画出假设方案并求最小的电话线总长度。

某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离（公里）如下图。如何埋设可使电缆总长最短？求出最短距离

某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离(公里)如下图，如何埋设可使电缆总长最短?求出最短距离。

某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离(公里)如下图所示。如何埋设可使电缆总长最短?求出如最短距离。

已知连接5个城市的通讯网络设计图如下图所示。图中线边的数字表示拟建通讯网络的费用，现在要在这5个城市间铺设通讯网络，要求通讯网络的总费用最小，试画出铺设方案并求最小的通讯网络总费用。

已知连接5个城市的高铁铁路设计草图如下，图中线边的数字表示拟建高铁铁路的长度（单位：百公里），现在要在这5个城市间建设高铁铁路，要求高铁铁路的总长度最小，试画出建设方案并求最小的高铁铁路总长度。

已知连接5个城市的高速道路设计图如题图所示 , 图中线边的数字表示拟建高速道路的费用(单位 : 百亿元) , 现在要在这5个城市间建设高速道路 , 要求高速道路的总费用最少 ,试画出建设方案并求最少的高速道路的总费用。