沈阳地铁降低造价的总体思路

开展降低地铁造价的讨论具有重大的现实意义,文章以提倡建设节约型沈阳地铁为背景,对如何切实有效地降低地铁造价的总体思路进行了研究和分析,指出树立科学发展观、充分地开展项目前期研究策划工作、合理确定投资规模、加强规划控制、采用先进设计理念、设备立足国产化及地产化、加强地铁建设项目管理等是降低地铁造价的有效措施。     

最大独立集算法

本文提出了网络中的一种特殊结构－负包络图。原来是它包含了网络的最小截，因而制约了网络的最小流量。研究表明，负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段，利用这个充要条件，给出了偶网络上求最大独立集的有效算法，而且也给出了在奇网络上求最大独立集的递归算法。