对某些最短路线问题的一种快速算法

本文对最短路线问题进行了一些探讨,并得出了对e《n~2或边的权值为较小正整数图的一种快速算法。     

机务段自动派班系统的设计与实现

为了实现机务段运用管理系统的信息化和众多派班数据的共享，提高机务段运用车间的工作效率，通过ADO技术访问数据库，开发了基于客户／服务器体系结构的机务段自动派班系统。阐述了系统的的基本结构、数据分析、功能模块及系统实现方法，提出了关键模块的具体算法。     

UET系统在m台处理机上的一种调度算法及其性能分析

本文介绍了一种UET系统中有效的调度算法,其时间复杂性函数为O(na(n)+e)。该算法对m=2台处理机的调度为最优,而对m≥3台处理机上的未确定调度子问题,其解与最优解之比的最小上界为2-2/m,它也是一个近似程度相当好的有效算法。