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

Ескіз

Дата

2009

ORCID

DOI

item.page.thesis.degree.name

item.page.thesis.degree.level

item.page.thesis.degree.discipline

item.page.thesis.degree.department

item.page.thesis.degree.grantor

item.page.thesis.degree.advisor

item.page.thesis.degree.committeeMember

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

Номер 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.

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced