Быстрый поиск характеристик взвешенного графа по матрице кратчайших расстояний
Ключевые слова:
Центр графа; радиус графа; диаметр графа; матрица кратчайших расстояний; взвешенный граф; структурированность графаАннотация
Предлагаются алгоритмы быстрого поиска центра, радиуса и диаметра взвешенного графа по матрице кратчайших расстояний, использующие структурированность графов реальных дорожных сетей и приводятся результаты сравнительной оценки алгоритмов с поиском характеристик простым проходом по матрице.
Загрузки
Опубликован
2018-03-08
Выпуск
Раздел
******************************
