9
Оптимальні жадібні алгоритми для важких проблем NP
Жадібність відсутності кращого слова - це добре. Однією з перших алгоритмічних парадигм, що навчаються на вступному курсі алгоритмів, є жадібний підхід . Жадібний підхід призводить до простого та інтуїтивного алгоритму для багатьох проблем у П. Більш цікаво, що для деяких NP-важких проблем очевидний та природний жадібний / локальний алгоритм призводить …