Алгоритм поиска кратчайших путей между всеми парами при помощи матричного произведения: различия между версиями
Перейти к навигации
Перейти к поиску
Irina (обсуждение | вклад) Нет описания правки |
Irina (обсуждение | вклад) Нет описания правки |
||
Строка 9: | Строка 9: | ||
(1) <math>c_{ij} = \sum_{k=1}^n a_{ik} b_{kj}</math> | (1) <math>c_{ij} = \sum_{k=1}^n a_{ik} b_{kj}</math> | ||
(2) | (2) <math>c_{ij} = \bigvee_{k=1}^n a_{ik} \wedge b_{kj}</math> | ||
(3) | (3) |