ОЦЕНКА БЫСТРОДЕЙСТВИЯ ЭКСПРЕСС-АЛГОРИТМОВ МАРШРУТИЗАЦИИ НА ГРАФОВЫХ МОДЕЛЯХ

Абрамский, М.И., Севастопольский национальный технический университет; Кирюхин, В.В., Севастопольский национальный технический университет

Главная
→
Вестник СевГТУ. Информатика, электроника, связь
→
2003 (Выпуск 47)
→
Просмотр элемента

ОЦЕНКА БЫСТРОДЕЙСТВИЯ ЭКСПРЕСС-АЛГОРИТМОВ МАРШРУТИЗАЦИИ НА ГРАФОВЫХ МОДЕЛЯХ

Абрамский, М.И., Севастопольский национальный технический университет; Кирюхин, В.В., Севастопольский национальный технический университет

URI: http://hdl.handle.net/123456789/835

Дата: 2003

Аннотации:

Предлагаются параллельные версии алгоритмов отыскания экстремальных подграфов (кратчайшие пути, минимальный и максимальные остовы) на графе, отображающем структуру геоинформационной системы. Оценена их эффектив- ность по критерию выигрыша во времени реализации по сравнению с их последова- тельными аналогами.