Маршрутизация: различия между версиями

'''Определение 3.''' Пусть D – неотрицательная матрица размера n х n, диагональные элементы которой равны 0. Матрица D называется ''матрицей спроса''. ''Поток'' по ребру <math>e \in E</math> с маршрутизацией согласно матрице спроса D по маршруту r определяется функцией <math>flow(e, r, D)= \sum_{i, j \in V} d_{ij} r_{ij}(e)</math>, а ''нагруженность ребра'' – соотношением <math>con(e, r, D) = \frac{flow(e, r, D)}{c(e)}</math>.

''Нагруженность'' спроса D по маршруту r составляет <math>con(r, D) = max_{e \in E} con(e, r, D)</math>.