Donetsk National Technical University
Please use this identifier to cite or link to this item:
https://ea.donntu.edu.ua/jspui/handle/123456789/20528| Title: | МЕТОД ПОБУДОВИ НАЙКОРОТШИХ ШЛЯХІВ У ДВОРІВНЕВОМУ ГРАФІ |
| Authors: | Білик, А.В. Грунський, І.С. Ногіна, Н.В. |
| Issue Date: | 19-May-2013 |
| Publisher: | ДоННТУ |
| Series/Report no.: | ;Секция 8 |
| Abstract: | Запропоновано новий метод пошуку найкоротших шляхів у дворівневому графі з поміченими вершинами і дугами. Він дозволяє знаходити помітки найкоротших шляхів та якість цих шляхів. Метод орієнтований на дворівневий граф, де кожна вершина графа першого рівня є графом другого рівня. Метод заснований на локальній редукції графа [1], тобто на послідовному виключені його вершин та дуг. |
| URI: | http://ea.donntu.edu.ua/handle/123456789/20528 |
| Appears in Collections: | Конференція ІУС та КМ - 2013 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| МЕТОД ПОБУДОВИ НАЙКОРОТШИХ ШЛЯХІВ.pdf | 146,11 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.