Реализация алгоритма поиска гамильтонова цикла в графе переборным методом Робертса и Флореса

Описание: Пока неизвестно никакого простого критерия или алгебраического метода, позволяющего ответить на вопрос, существует или нет в произвольном графе G гамильтонов цикл. Критерии существования, данные выше, представляют теоретический интерес, но являются слишком общими и не пригодны для произвольных графов, встречающихся на практике. Алгебраические методы определения гамильтоновых циклов не могут быть применены с более чем несколькими десятками вершин, так как они требуют слишком большого времени работы и большой памяти компьютера. Более приемлемым является способ Робертса и Флореса, который не предъявляет чрезмерных требований к памяти компьютера, но время в котором зависит экспоненциально от числа вершин в графе.
Основная цель данной курсовой работы состоит в том, что нужно написать программу реализующую алгоритм поиска гамильтонова цикла в графе переборным методом Робертса и Флореса.
Реферат содержит 5 файлов: 

титульник.docx

13.75 Кб | Файл microsoft Word  открыть 

титульник2.docx

13.94 Кб | Файл microsoft Word  открыть 

курсовая.docx

197.40 Кб | Файл microsoft Word  открыть 

Kurs.lsp

2.26 Кб | Файл 

Kurs2.lsp

2.21 Кб | Файл 
Не получается скачать реферат Реализация алгоритма поиска гамильтонова цикла в графе переборным методом Робертса и Флореса? - Техническая поддержка
Поиск по сайту

Предметы