2. 要在编号为0—6这7个村庄之间架设通讯网,两个村庄之间架设线路所花代价用以下无向网所带权值表示.按要求完

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/15 15:53:54

2. 要在编号为0—6这7个村庄之间架设通讯网,两个村庄之间架设线路所花代价用以下无向网所带权值表示.按要求完成下列问题：
1) 用图的什么原理求解架设通讯网的总费用最小问题；（6分）
2) 用类算法语言及图示描述实现铺设总费用最小的方案的Kruskal算法（14分）
（要求：图示要画出算法所涉及的存储结构及其初始化情况）

（1）最小生成树,
再问：谢谢解答，第二问怎么做？类算法语言是什么？
再答：任何一本数据结构与算法的书上面都有图文介绍，有的还会有源码，自己去查

2. 要在编号为0—6这7个村庄之间架设通讯网,两个村庄之间架设线路所花代价用以下无向网所带权值表示.按要求完某地有四个村庄A、B、C、D,它们正好位于一个正方形的四个顶点,正方形边长为a米.计划在四个村庄联合架设一条电话线路,按有A、B、C、D的哥村庄,现准备建一个变电站向四个村庄供电,为了使架设的线路最短,问这个变电站应建在何处如图：A、B、C、D四个村庄,现准备建一个变电站向四个村庄供电,为了使架设的线路最短,变电站应建在何处这两个村庄之间有一条河 4个村庄正好位于一个正方形的4个顶点上这个村庄计划建设一条广播线路设计了三种架设方法请你帮助计算一下英语翻译在那两个村庄之间有一条大河. 在两个村庄之间有一条大河.英译汉 ab两村庄之间要修建一条长1500米的村村通水泥路,诚信工程队从a村庄开始向b村庄进行施工用代数式表示: 架设一条输电路,要求线路两端都架设一根电线杆.现在有两种方案可选择方案：如图,点a是一个半径为400m的圆形森林公园的中心,在森林公园附近有b,c两个村庄,现要在b,c两村庄之间修一条长为10 如图,点A是一个半径为300m的圆形森林公园的中心,在森林公园附近有B,C两个村庄,现要在B,C两村庄之间修一条长为10