你是某計程車公司老闆,擁有 台計程車。這些計程車都在 軸上,位置分別是 。同時,你接到 名路人的搭車請求,這 名路人也在 軸上,位置分別是 。我們假設上述 個座標均相異。你的任務是為每一位路人指派一台計程車,且每台計程車只能指派給一位路人。你的目標是最小化這 台計程車到其指派路人的距離總和(稱此距離總和為叫車距離總和)。你的程式必須輸出最小叫車距離總和。
舉例來說,如果你有 台計程車(),位置分別在 與 (),而 名路人位置分別在 與 (),則最小叫車距離總和為 。
下圖顯示另一個例子。在這個例子中有台計程車(),位置分別在 (),而 名路人位置分別在 (),則最小叫車距離總和為 (下圖所顯示的計程車指派方式之叫車距離總和即為 )。
:::align{centered}
:::