Задание 5. Жадные эвристики для задачи коммивояжёра.
Реализовать два из трёх описанных жадных алгоритмов:
Выходной файл должен содержать две строки:
- Ближайший сосед
- Жадный выбор
- Жадные вставки
Выходной файл должен содержать две строки:
- в первой строке - одно число, равное весу найденного гамильтова цикла.
- во второй строке - имена вершин в том порядке, в каком через них проходит цикл.
- 9 апреля 2024, 11:12
- 9 апреля 2024, 11:12