МЕТОД ПОБУДОВИ НАЙКОРОТШИХ ШЛЯХІВ У ДВОРІВНЕВОМУ ГРАФІ
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
МЕТОД ПОБУДОВИ НАЙКОРОТШИХ ШЛЯХІВ У ДВОРІВНЕВОМУ ГРАФІ
|
|
| Creator |
Білик, А.В.
Грунський, І.С. Ногіна, Н.В. |
|
| Description |
Запропоновано новий метод пошуку найкоротших шляхів у дворівневому графі з поміченими вершинами і дугами. Він дозволяє знаходити помітки найкоротших шляхів та якість цих шляхів. Метод орієнтований на дворівневий граф, де кожна вершина графа першого рівня є графом другого рівня. Метод заснований на локальній редукції графа [1], тобто на послідовному виключені його вершин та дуг. |
|
| Date |
2013-05-30T17:48:05Z
2013-05-30T17:48:05Z 2013-05-19 |
|
| Type |
Article
|
|
| Identifier |
http://ea.donntu.edu.ua/handle/123456789/20528
|
|
| Language |
other
|
|
| Relation |
;Секция 8
|
|
| Publisher |
ДоННТУ
|
|