Задача нахождения максимальной клики

Модификация алгоритма RPC таким образом, чтобы он не требовал входного параметра, но сохранил свою гибкость при решении задачи нахождения максимальной клики для разных графов. Метод ветвей и границ. Построение функции-классификатора. Листинг алгоритма.

06.10.2016 | Теория графов | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 48