Поиск кратчайшего пути с ограниченным числом снимаемых "пробок" в вершинах графа
Вантажиться...
Дата
2009
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
В статье предлагаются методы нахождения кратчайшего пути на графе в условиях частичной проходимости вершин. Предложенное решение представляет собой модификацию жадного алгоритма и алгоритма Дейкстра.
In 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.
In 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.
Опис
Ключові слова
жадный алгоритм, алгоритм Дейкстры, маршрут, ребра, вершина
Бібліографічний опис
Кащеев Л. Б. Поиск кратчайшего пути с ограниченным числом снимаемых "пробок" в вершинах графа / Л. Б. Кащеев, И. Г. Пархатская, С. Н. Коваленко // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Системный анализ, управление и информационные технологии. – Харьков : НТУ "ХПИ", 2009. – № 10. – С. 162-168.