这个问题用什么算法比较好

一工厂欲铺设地下排水系统，要求主要排水点均能通过地下水管抵达废水处理站1，主要排水点的网络结构如图1所示（数据表示两点间可铺管的距离），O点为废水处理站。市场上有若干种不同型号的可切割排水硬管（不可弯曲使用），其规格参数、市场售价以及使用要求见表1、2，其中允许切割长度指该型水管可以被切割使用的最小尺寸。假设铺设地下水管的成本约为100/米，请协助工厂求出成本最低的水管购买与铺设方案（包含水管购买计划、必要的切割方式与铺设方案）。