Details
| Title | Исследование алгоритмов вращения для решения задач класса NP теории графов: магистерская диссертация: 02.04.03 |
|---|---|
| Creators | Федоров Иван Сергеевич |
| Scientific adviser | Черносвитов Александр Вячеславович |
| Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
| Imprint | Санкт-Петербург, 2017 |
| Collection | Выпускные квалификационные работы; Общая коллекция |
| Subjects | Алгоритмы; Графов теория; гамильтоновы циклы |
| UDC | 004.421(043.3); 519.17(043.3) |
| Document type | Master graduation qualification work |
| File type | |
| Language | Russian |
| Level of education | Master |
| Speciality code (FGOS) | 02.04.03 |
| Speciality group (FGOS) | 020000 - Компьютерные и информационные науки |
| DOI | 10.18720/SPBPU/2/v17-5958 |
| Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Record key | RU\SPSTU\edoc\48992 |
| Record create date | 11/20/2017 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
| Group | Anonymous |
|---|---|
| Network | Internet |
Цель работы: программная реализация алгоритма Lizhi Du, исследование его возможностей при решении задачи поиска гамильтонова цикла в неориентированных графах. В процессе работы на основании идей, изложенных Lizhi Du, был программно реализован алгоритм поиска гамильтонова цикла в неориентированных графах. В результате исследования полученной программной реализации были получены результаты, подтверждающие инновационную эффективность алгоритма.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|
Access count: 526
Last 30 days: 0
