|
|
Бастриков, Ю. М.
Алгоритм поиска гамильтонова цикла [Text] !Otitkn.pft: FILE NOT FOUND! !oizd.pft: FILE NOT FOUND! !ospec.pft: FILE NOT FOUND! !oistaspk_H.pft: FILE NOT FOUND! Рубрикатор НБУВ: Тематичні рубрики:
Шифр журнала:
Кл.слова (ненормированные):
гамильтонов путь -- гамильтонов цикл -- полиномиальный алгоритм.
Анотація: Отмечено, что задача поиска гамильтонова цикла относится к труднорешаемым задачам. К числу таких задач относится задача коммивояжера и ряд других задач, поиск решения которых не может быть осуществлен за число шагов, ограниченное многочленом от переменной n (числа вершин в графе).
Зазначено, що задача пошуку гамільтонова циклу належить до важко розв'язуваних завдань. До числа таких завдань відноситься задача комівояжера і ряд інших завдань, пошук вирішення яких не може бути здійснено за число кроків, обмежене многочленом від змінної n (числа вершин у графі).
The task of finding the Hamiltonian cycle refers to the so-called difficult to address tasks. Among these challenges is also the task of salesman and a number of other tasks, the search for solutions which can not be implemented for number of steps, bounded polynomial of the variable n (number of vertices in the graph). !oprip481_H.pft: FILE NOT FOUND!
Дод. точки доступу:
Протасова, Л. И.
Видання зберігається у :
|
|