A.最小費(fèi)用流問題 B.最大流問題 C.最短路問題 D.最小支撐樹問題
A.人的數(shù)量和工作的數(shù)量相等 B.每個(gè)人只能完成一項(xiàng)工作,每項(xiàng)工作只能由一個(gè)人來完成 C.每個(gè)人和每項(xiàng)工作的組合都會(huì)有一個(gè)相關(guān)的成本 D.目標(biāo)是要確定如何指派才能使總成本最小
A.指派問題其形式為分配問題 B.主要研究人和工作(任務(wù))間如何匹配,以使所有工作完成的效率實(shí)現(xiàn)最優(yōu)化 C.指派問題給定了一系列所要完成的工作以及一系列完成工作的人員,所需要解決的問題就是要確定出指派哪個(gè)人去完成哪項(xiàng)工作