伪多项式时间算法论文

新瓶颈运输问题
论文摘要文章研究了一个新的瓶颈运输问题,它是经典瓶颈运输问题的推广。问题描述如下:要从具有单一供货点和单一收获点的有向运输网络中运送固定单位的一批货物,目标是使得各弧上运送一定...