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

Ескіз

Дата

2009

ORCID

DOI

Науковий ступінь

Рівень дисертації

Шифр та назва спеціальності

Рада захисту

Установа захисту

Науковий керівник

Члени комітету

Назва журналу

Номер ISSN

Назва тому

Видавець

НТУ "ХПИ"

Анотація

В статье предлагаются методы нахождения кратчайшего пути на графе в условиях частичной проходимости вершин. Предложенное решение представляет собой модификацию жадного алгоритма и алгоритма Дейкстра.
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.

Підтвердження

Рецензія

Додано до

Згадується в