Details
Ураков, Айрат Ренатович. Быстрый поиск характеристик взвешенного графа по матрице кратчайших расстояний = Fast search of weighted graph characteristics using distances matrix / А. Р. Ураков, А. А. Михтанюк, Т. В. Тимеряев. — (Математическое и программное обеспечение вычислительных машин). // Вестник Уфимского государственного авиационного технического университета. – 2012. – Т. 16, № 6. — С. 164-166 — <URL:http://journal.ugatu.su/index.php/Vestnik/article/view/518/381>.
Record create date
10/1/2018
Subject
Математика; Теория графов; матрицы кратчайших расстояний; графы; взвешенные графы; graph center; graph radius; graph diameter; distance matrix; weighted graph; graph structuredness
Collections
Предлагаются алгоритмы быстрого поиска центра, радиуса и диаметра взвешенного графа по матрице кратчайших расстояний, использующие структурированность графов реальных дорожных сетей и приводятся результаты сравнительной оценки алгоритмов с поиском характеристик простым проходом по матрице.
