Поиск кратчайшего пути с ограниченным числом снимаемых "пробок" в вершинах графа
dc.contributor.author | Кащеев, Леонид Борисович | ru |
dc.contributor.author | Пархатская, И. Г. | ru |
dc.contributor.author | Коваленко, С. Н. | ru |
dc.date.accessioned | 2018-09-18T07:08:37Z | |
dc.date.available | 2018-09-18T07:08:37Z | |
dc.date.issued | 2009 | |
dc.description.abstract | В статье предлагаются методы нахождения кратчайшего пути на графе в условиях частичной проходимости вершин. Предложенное решение представляет собой модификацию жадного алгоритма и алгоритма Дейкстра. | ru |
dc.description.abstract | 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. | en |
dc.identifier.citation | Кащеев Л. Б. Поиск кратчайшего пути с ограниченным числом снимаемых "пробок" в вершинах графа / Л. Б. Кащеев, И. Г. Пархатская, С. Н. Коваленко // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Системный анализ, управление и информационные технологии. – Харьков : НТУ "ХПИ", 2009. – № 10. – С. 162-168. | ru |
dc.identifier.uri | https://repository.kpi.kharkov.ua/handle/KhPI-Press/37585 | |
dc.language.iso | ru | |
dc.publisher | НТУ "ХПИ" | ru |
dc.subject | жадный алгоритм | ru |
dc.subject | алгоритм Дейкстры | ru |
dc.subject | маршрут | ru |
dc.subject | ребра | ru |
dc.subject | вершина | ru |
dc.title | Поиск кратчайшего пути с ограниченным числом снимаемых "пробок" в вершинах графа | ru |
dc.type | Article | en |
Файли
Контейнер файлів
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
- Опис: