Алгоритмы наилучших ответов для эгоистичной маршрутизации: различия между версиями

Алгоритмы наилучших ответов для эгоистичной маршрутизации (посмотреть исходный код)

171 байт добавлено , 30 ноября 2016

4446

правок

@@ Строка 42: / Строка 42: @@
 . он представляет собой единственное ребро (s, t) либо
-. он получен из двух серийно-параллельных графов G1, G2 с оконечными точками (s1, t1) и (S2, h) путем соединения их последовательно (in series) или параллельно. При последовательном соединении t1 отождествляется с s2, так что s1 становится источником s, а t2 – приемником t. При параллельном соединении s1 = s2 = s и t1 = t2 = t.
+. он получен из двух серийно-параллельных графов <math>G_1, G_2 \;</math> с оконечными точками <math>(s_1, t_1) \;</math> и <math>(s_2, t_2) \;</math> путем соединения их ''последовательно'' (in series) или ''параллельно''. При последовательном соединении <math>t_1 \;</math> отождествляется с <math>s_2 \;</math>, так что <math>s_1 \;</math> становится источником (s), а <math>t_2 \;</math> – приемником (t). При параллельном соединении <math>s_1 = s_2 = s \;</math> и <math>t_1 = t_2 = t \;</math>.
 ==Основные результаты ==