Электронный архив
Донецкого национального технического университета (г.Донецк)
Electronic archive of Donetsk national technical university (Donetsk)
 

eaDonNTU, Donetsk >
Факультет компьютерных наук и технологий (до 2021) >
Кафедра автоматизированных систем управления >
Конференция ИУС и КМ >
Конференція ІУС та КМ - 2013 >

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.ru/handle/123456789/20528

Название: МЕТОД ПОБУДОВИ НАЙКОРОТШИХ ШЛЯХІВ У ДВОРІВНЕВОМУ ГРАФІ
Авторы: Білик, А.В.
Грунський, І.С.
Ногіна, Н.В.
Дата публикации: 19-Май-2013
Издатель: ДоННТУ
Серия/номер: ;Секция 8
Аннотация: Запропоновано новий метод пошуку найкоротших шляхів у дворівневому графі з поміченими вершинами і дугами. Він дозволяє знаходити помітки найкоротших шляхів та якість цих шляхів. Метод орієнтований на дворівневий граф, де кожна вершина графа першого рівня є графом другого рівня. Метод заснований на локальній редукції графа [1], тобто на послідовному виключені його вершин та дуг.
URI: http://ea.donntu.edu.ua/handle/123456789/20528
Располагается в коллекциях:Конференція ІУС та КМ - 2013

Файлы этого ресурса:

Файл Описание РазмерФормат
МЕТОД ПОБУДОВИ НАЙКОРОТШИХ ШЛЯХІВ.pdf146.11 kBAdobe PDFПросмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.