Приближенный алгоритм поиска оптимального маршрута в сети с ограничением
Предлагается приближённый алгоритм RevTree решения NP-трудной задачи RCSP (Resource Constrained Shortest Path). Задача RCSP является расширением задачи о кратчайшем пути в ориентированном графе G = (V, E), когда для каждой дуги e G E кроме основной весовой функции w(e) дополнительно задаются функции...
| Published in: | Прикладная дискретная математика. Приложение № 12. С. 186-191 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000724655 |