Поиск кратчайшего пути с ограниченным числом снимаемых "пробок" в вершинах графа

dc.contributor.authorКащеев, Леонид Борисовичru
dc.contributor.authorПархатская, И. Г.ru
dc.contributor.authorКоваленко, С. Н.ru
dc.date.accessioned2018-09-18T07:08:37Z
dc.date.available2018-09-18T07:08:37Z
dc.date.issued2009
dc.description.abstractВ статье предлагаются методы нахождения кратчайшего пути на графе в условиях частичной проходимости вершин. Предложенное решение представляет собой модификацию жадного алгоритма и алгоритма Дейкстра.ru
dc.description.abstractIn clause the methods of a presence (finding) of the shortest way on the column in conditions of partial passableness of tops are offered. The offered decision represents updating greedy algorithm and algorithm Dijkstra.en
dc.identifier.citationКащеев Л. Б. Поиск кратчайшего пути с ограниченным числом снимаемых "пробок" в вершинах графа / Л. Б. Кащеев, И. Г. Пархатская, С. Н. Коваленко // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Системный анализ, управление и информационные технологии. – Харьков : НТУ "ХПИ", 2009. – № 10. – С. 162-168.ru
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/37585
dc.language.isoru
dc.publisherНТУ "ХПИ"ru
dc.subjectжадный алгоритмru
dc.subjectалгоритм Дейкстрыru
dc.subjectмаршрутru
dc.subjectребраru
dc.subjectвершинаru
dc.titleПоиск кратчайшего пути с ограниченным числом снимаемых "пробок" в вершинах графаru
dc.typeArticleen

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
vestnik_KhPI_2009_10_Kashcheev_Poisk_kratchayshego.pdf
Розмір:
394.11 KB
Формат:
Adobe Portable Document Format
Опис:

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.25 KB
Формат:
Item-specific license agreed upon to submission
Опис: