. Про задачі.
У задачах є дії множення ділення додавання та віднімання. Треба уважно читати
умову вміти робити всі дії і все буде добре. Задача про призначення є
однією з базових задач комбінаторної оптимізації в галузі оптимізації або дослідження операцій в математиці. Вона полягає в знаходженні парування мінімальної (або максимальної)
ваги між елементами двох скінчених множин. Вона може бути подана як
знаходження парування у зваженому дводольному графі.
З іншого боку
Задача про призначення належить до задач лінійного програмування. Вона є спеціальним випадком транспортної задачі, яка у свою чергу може бути
представлена як Задача про потік мінімальної вартості
Немає коментарів:
Дописати коментар