Вычислительные машины и труднорешаемые задачи. Русский метод. Русская машина

Вычислительные машины и труднорешаемые задачи. Русский метод. Русская машина
Автор книги: id книги: 1881686     Оценка: 0.0     Голосов: 0     Отзывы, комментарии: 0 80 руб.     (0,99$) Читать книгу Купить и скачать книгу Купить бумажную книгу Электронная книга Жанр: Компьютеры: прочее Правообладатель и/или издательство: Издательские решения Дата добавления в каталог КнигаЛит: ISBN: 9785005189608 Скачать фрагмент в формате   fb2   fb2.zip Возрастное ограничение: 12+ Оглавление Отрывок из книги

Реклама. ООО «ЛитРес», ИНН: 7719571260.

Описание книги

В этой, предлагаемой мной умному, любознательному и доброжелательно настроенному читателю, книге, описываются некоторые примеры решения труднорешаемых задач.В этих примерах показываются возможные, в общем виде, некоторые приёмы применения Русского метода при решении NP-задач.Таких приёмов (вариантов) применения Русского метода может быть неограниченное множество для получения как приближённых, так и оптимальных решений NP-задач без зацикливания.

Оглавление

Геннадий Степанов. Вычислительные машины и труднорешаемые задачи. Русский метод. Русская машина

ВВЕДЕНИЕ

Задача о вершинном покрытии

Задача о доминирующем множестве

Задача о кратчайшем пути

Задача о максимальном потоке

Отрывок из книги

Вычислительные машины и труднорешаемые задачи

Русский метод Русская машина

.....

Так, как осуществляется склейка путей графа русским методом в задаче коммивояжера.

Определим число входов в вершину графа рёбер графа для данного множества вершин по три или четыре, которые запомним для этого подмножества.

.....

Добавление нового отзыва

Комментарий Поле, отмеченное звёздочкой  — обязательно к заполнению

Отзывы и комментарии читателей

Нет рецензий. Будьте первым, кто напишет рецензию на книгу Вычислительные машины и труднорешаемые задачи. Русский метод. Русская машина
Подняться наверх