摘要
通过对运筹学中的两类经典问题:指派问题和最短路问题的对比分析,发现并证明了两者之间存在一定的联系,并试着借用这种联系用解最短路的解法解决指派问题,最终证明了这种进步算法的有效性和效率性。
Based on the two types of operations research in the classic question： assignment problem and comparative analysis of the short-circuit problem, we find and prove the existence of certain links between the two, and try to borrow such a link with a solution to solve assignment shortest path method question, the ultimate proof of this progress effectiveness and efficiency.
出处
《现代工业经济和信息化》
2015年第21期65-67,82,共4页
Modern Industrial Economy and Informationization
关键词
运筹学
指派问题
最短路
operations research
the assignment problem
path
