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