Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/7984| Назва: | О кратчайшем k-вершинном пути в ориентированном графе |
| Автори: | Стецюк, Петро Іванович Долинський, Едуард Сергійович Парасюк, И.И. |
| Ключові слова: | ориентированный граф, кратчайший путь |
| Дата публікації: | 2016 |
| Бібліографічний опис: | Стецюк П.И., Долинский Э.С., Парасюк И.И. О кратчайшем k-вершинном пути в ориентированном графе // Теорія оптимальних рішень. - 2016. - С. 76-83. |
| Короткий огляд (реферат): | Приводится формулировка задачи смешанного булева линейного программирования для кратчайшего пути, который проходит через заданное количество вершин ориентированного графа. Даны результаты вычислительных экспериментов с программами решения задач дискретного программирования из NEOS-солвера. Обсуждается формулировка задачи для нахождения кратчайшего гамильтонового пути в ориентированном графе. |
| Тип: | Text |
| Тип публікації: | Стаття |
| URI (Уніфікований ідентифікатор ресурсу): | https://dspace.uzhnu.edu.ua/jspui/handle/lib/7984 |
| Розташовується у зібраннях: | Наукові публікації кафедри інформаційних управляючих систем та технологій |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| SDP-12-04-2016.pdf | 276.12 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.