论文部分内容阅读
众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。虽然它被纳入了单形法的框架,但仍然不是一个好算法。本文利用最短路算法修订了图上作业法,得到了两个拟多项式算法。
图上作业法与最短路
【摘 要】
：
众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。虽然它被纳入了单形法的框架,但仍然不是一个好算法。本文利用最短路算法修订了图上作业法
【机 构】
：
郑州航空工业管理学院数学系,郑州航空工业管理学院数学系
【出 处】
：
郑州大学学报：理学版
【发表日期】
：
1989年1期
其他文献
传统关联成像系统中对物体全部信息进行采样,而根据压缩感知理论可知绝大部分物体信息在某些变换下具有稀疏特性,因此对物体信息进行稀疏采样也可以复原出完整的物体信息.提出了利用关联成像对物体信息进行稀疏采样的方法,采用成像系统获取物体稀疏信息,再使用压缩感知算法对完整物体信息进行复原.对所提方法进行了实验研究,结果证实了使用稀疏采样能有效减少关联成像的数据量,提高系统的成像效率和质量.