【摘要】中原城市群的发展是中部崛起的关键所在。中原城市群交通网络中轨道交通干线的构建,必将对其建设与发展起到巨大的推进作用。从计算机学科图论的角度入手,利用Kruskal求解最小生成树算法,对构建最小投资中原城市群快速干线进行了理论性研究。首先用无向图的概念对中原城市群九城市及其间距离进行图的抽象,然后给出算法过程以及实质求解意义并获得结论,最后论述了该算法的不足并对算法的结论进行了现实修正。该算法在油气干线、超高压电力干线等大型基础设施建设中亦存在一定应用前景。