Задание 7. Жадные эвристики для задачи коммивояжёра.
Реализовать два из трёх описанных жадных алгоритмов:
- Ближайший сосед
- Жадный выбор
- Жадные вставки
Входные и выходные данные - в таком же формате, как для задания 6.
Считаем, что граф гарантированно является полным.
- Ближайший сосед
- Жадный выбор
- Жадные вставки
Входные и выходные данные - в таком же формате, как для задания 6.
Считаем, что граф гарантированно является полным.
- 4 сентября 2024, 23:19