Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/7984
Повний запис метаданих
Поле DC | Значення | Мова |
---|---|---|
dc.contributor.author | Стецюк, Петро Іванович | - |
dc.contributor.author | Долинський, Едуард Сергійович | - |
dc.contributor.author | Парасюк, И.И. | - |
dc.date.accessioned | 2016-04-27T05:45:55Z | - |
dc.date.available | 2016-04-27T05:45:55Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | Стецюк П.И., Долинский Э.С., Парасюк И.И. О кратчайшем k-вершинном пути в ориентированном графе // Теорія оптимальних рішень. - 2016. - С. 76-83. | uk |
dc.identifier.uri | https://dspace.uzhnu.edu.ua/jspui/handle/lib/7984 | - |
dc.description.abstract | Приводится формулировка задачи смешанного булева линейного программирования для кратчайшего пути, который проходит через заданное количество вершин ориентированного графа. Даны результаты вычислительных экспериментов с программами решения задач дискретного программирования из NEOS-солвера. Обсуждается формулировка задачи для нахождения кратчайшего гамильтонового пути в ориентированном графе. | uk |
dc.language.iso | ru | uk |
dc.subject | ориентированный граф | uk |
dc.subject | кратчайший путь | uk |
dc.title | О кратчайшем k-вершинном пути в ориентированном графе | uk |
dc.type | Text | uk |
dc.pubType | Стаття | uk |
Розташовується у зібраннях: | Наукові публікації кафедри інформаційних управляючих систем та технологій |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
SDP-12-04-2016.pdf | 276.12 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.