www.studassist.ru

Матрица расстояний графа (reachability matrix) G - квадратная матрица D={dij}, в которой элемент dij=r(xi, xj), т.е. численно равен расстоянию от вершины xi до вершины xj в графе G. Если из xi недостижима вершина xj, то dij=Ґ.
Рейтинг@Mail.ru Яндекс.Метрика