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
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|