4551
правка
Задача коммивояжера с несколькими внутренними точками: различия между версиями
Перейти к навигации
Перейти к поиску
м
Задача коммивояжера с несколькими внутренними точками (посмотреть исходный код)
Версия от 11:04, 25 мая 2018
, 25 мая 2018→См. также
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→См. также) |
||
| Строка 68: | Строка 68: | ||
О задаче коммивояжера: | О задаче коммивояжера: | ||
* [[Евклидова задача коммивояжера]] | |||
* [[Гамильтоновы циклы в случайных графах пересечений]] | |||
* [[Проблема реализации для эвристик задачи коммивояжера]] | |||
* [[Метрическая задача коммивояжера]] | |||
Об алгоритмах с фиксированными параметрами: | Об алгоритмах с фиксированными параметрами: | ||
* [[Нахождение ближайшей подстроки]] | |||
* [[Параметризованная задача выполнимости КНФ]] | |||
* [[Кернелизация вершинного покрытия]] | |||
* [[Вершинное покрытие и деревья поиска]] | |||
О других вопросах: | О других вопросах: | ||
* [[Триангуляция с минимальным весом]] | |||
== Литература == | == Литература == | ||