Детальная информация

Название: Исследование алгоритмов вращения для решения задач класса NP теории графов: магистерская диссертация: 02.04.03
Авторы: Федоров Иван Сергеевич
Научный руководитель: Черносвитов Александр Вячеславович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2017
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: Алгоритмы; Графов теория; гамильтоновы циклы
УДК: 004.421(043.3); 519.17(043.3)
Тип документа: Выпускная квалификационная работа магистра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 02.04.03
Группа специальностей ФГОС: 020000 - Компьютерные и информационные науки
DOI: 10.18720/SPBPU/2/v17-5958
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Цель работы: программная реализация алгоритма Lizhi Du, исследование его возможностей при решении задачи поиска гамильтонова цикла в неориентированных графах. В процессе работы на основании идей, изложенных Lizhi Du, был программно реализован алгоритм поиска гамильтонова цикла в неориентированных графах. В результате исследования полученной программной реализации были получены результаты, подтверждающие инновационную эффективность алгоритма.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
Интернет Авторизованные пользователи (не СПбПУ)
-> Интернет Анонимные пользователи

Статистика использования

stat Количество обращений: 241
За последние 30 дней: 0
Подробная статистика