经典指数          
原因
490
浏览数
0
收藏数
 

如下图,图中的 5 个顶点为某乡的 5 个村,图的边代表公路,现在要沿公路架设电线,使各村之间都通电话,问应该怎样架线,才能使所用的电线最少?请列出一种使用电线最少的架线方案(要求给出求解过程)。

     举报   纠错  
 
切换
1 个答案
A5-b9-c,b7-d,a5-e ,a4-e. Total:30
 
切换
撰写答案
扫描后移动端查看本题