7-10 公路村村通 (30分) (最小生成树Prime与Kruskal算法)
PTA数据结构与算法题目集：7-10 公路村村通 (30分)
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。
PTA数据结构与算法题目集：7-10 公路村村通 (30分)
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。
PTA数据结构与算法题目集：7-7 六度空间 (30分)
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。
PTA数据结构与算法题目集：7-21 求前缀表达式的值 (25分)
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。
顺序存储结构，即使用数组存储，结点从下标为1的位置开始存储，a[i * 2]和a[i * 2 + 1]分别表示a[i]结点的左右孩子。其中若孩子为空，则用 -1 代替。