Почему жадный алгоритм это heuristi c, а не meta-heuristi c?

Question

AFAIK, heuristi c алгоритм зависит от проблемы, а мета-heuristi c не зависит от проблемы, согласно этому ответу. 1

Но жадный алгоритм может применяться к много проблем, таких как минимальное связующее дерево и проблема кратчайшего пути. Мой вопрос заключается в том, почему это зависит от проблемы, а не от проблемы?

Answer 1

Существует множество жадных алгоритмов для разных задач, жадных алгоритмов - это не один конкретный алгоритм, это класс алгоритмов, использующих один и тот же подход к проблеме. Алгоритм Дейкстры, алгоритм Прима, алгоритм Крускала и др. c. они совершенно разные, но все они жадные .

В алгоритме Дейкстры вы берете нетронутый узел с минимальным расстоянием до него. В алгоритме Прима вы берете ребро, которое соединяет узел дерева с узлом, отличным от дерева, с минимальным весом. В алгоритме Крускала вы берете ребро, которое соединяет два разных дерева с минимальным весом. И есть много жадных алгоритмов, которые даже не работают с графами.

Все эти эвристики различны и специфичны для проблемы c, потому что эти алгоритмы решают совершенно разные проблемы.