式时间的。 此后该算法被称为Kuhn–Munkres算法或Munkres分配算法。原始算法的时间复杂度为formula_1，但与卡普发现可以修改算法达到formula_2运行时间，富泽也独立发现了这一点。和将该方法推广到了一般运输问题。2006年发现卡尔·雅可比在19世纪就解决了指派问题，该解法在他死后在1890年以拉丁文发表。
Layman对指派问题的解释.你有三个工人：吉姆，史提夫和艾伦。你需要其中一个清洁浴室，另一个打扫地板，第三个洗窗，但他们每个人对各项任务要求不同数目数