7-35 公路村村通解析

7-35 公路村村通是一种常见的问题，意思是将一个区域内的所有村庄用公路连接起来，使得每个村庄都能够通过公路到达其他所有村庄，且要求公路的总长度最小。

解决这个问题可以采用图论中的最小生成树算法，常用的算法有Prim算法和Kruskal算法。

Prim算法：
1. 任选一个村庄作为起点，将其加入最小生成树中。
2. 在当前最小生成树的基础上，选择与最小生成树连接的权值最小的边，并将其连接的村庄加入最小生成树中。
3. 重复步骤2，直到所有的村庄都被连接到最小生成树中。

Kruskal算法：
1. 将所有边按权值从小到大进行排序。
2. 依次选择权值最小的边，如果该边连接的两个村庄不在同一个连通分量中，则将该边加入最小生成树中，并将两个村庄合并为一个连通分量。
3. 重复步骤2，直到所有的村庄都被连接到最小生成树中。

以上两种算法都能够得到村村通的最小总长度。选择使用哪种算法取决于具体的情况和需求。