Hungarian matching (algorytm węgierski) to algorytm optymalizacji kombinatorycznej, który pozwala na znalezienie optymalnego dopasowania w grafach dwudzielnych w czasie wielomianowym. Jest on powszechnie stosowany do rozwiązywania problemu przydziału, np. minimalizacji kosztów przypisania pracowników do zadań, a w systemach wizji komputerowej służy do śledzenia obiektów poprzez dopasowywanie ramek otaczających między kolejnymi klatkami wideo.
📖 Dowiedz się więcej w kontekście:
Reklama
