请设计一个地铁线路规划系统，利用最小生成树算法，在保证覆盖所有辖区的同时，实现成本最小化。

要设计一个满足需求的地铁线路规划系统，首先需要理解最小生成树算法。它是一种在加权无向图中找到连接所有顶点的树状结构，且边的权值之和最小的算法。在地铁线路规划中，顶点代表辖区，边代表辖区间的直接距离，权值表示建设成本。

参考资源链接：[地铁建设优化算法：数据结构课程设计实践](https://wenku.csdn.net/doc/26bbhazwfx?spm=1055.2569.3001.10343)

结合《地铁建设优化算法：数据结构课程设计实践》一书，具体实现步骤如下：

1. 需求分析：明确输入为各个辖区的名称和它们之间的直接距离，输出为最优的地铁线路规划和建设成本。

2. 数据结构定义：
- `InfoType`定义为存储每个辖区的信息，如名称和直接距离。
- `VertexType`定义为顶点类型，包含辖区的名称。
- `ArcCell`定义为边的信息，包含连接顶点的类型和权值（即建设费用）。
- `AdjMatrix`定义为邻接矩阵，表示图中的边关系。
- `MGraph`定义为图结构，包含顶点数组、邻接矩阵和顶点边数量。
- `minside`定义为辅助结构，用于最小生成树算法。

3. 实现最小生成树算法：
- 使用Prim算法或Kruskal算法来实现最小生成树。
- Prim算法从任一顶点开始，逐步增加顶点到生成树中，并选择连接新顶点的最小权值边。
- Kruskal算法将所有边按权值排序，逐步将最小的边加入生成树，同时避免形成环。

4. 结构化设计：系统设计应采用模块化方法，包括输入模块、处理模块和输出模块。

5. 编码实现：
- 根据定义的数据结构，编写代码实现最小生成树算法。
- 设计友好的用户界面，实现输入输出功能。
- 对生成的最小生成树进行解析，输出最终的地铁线路规划图。

6. 测试与分析：对系统进行单元测试，确保每个模块正常工作；进行性能评估，包括时间复杂度和空间复杂度的分析。

通过以上步骤，可以实现一个既满足所有辖区连接，又能够达到建设成本最小化的地铁线路规划系统。具体实现过程中，应参考《地铁建设优化算法：数据结构课程设计实践》提供的数据结构和算法的详细描述和实现方法，以达到最佳的设计效果。

参考资源链接：[地铁建设优化算法：数据结构课程设计实践](https://wenku.csdn.net/doc/26bbhazwfx?spm=1055.2569.3001.10343)