Сетью наз-ся совокупность точек (узлов), некоторые соединены м/у собой стрелками. Сети, состоящей из N узлов можно сопоставить 2 квадратные матрицы порядка N: матрицу соединений и матрицу связей. Элемент матрицы соед-ий Aij равен 1, если сеть содержит стрелку, ведущую из узла I в узел j , и 0 в противном случае. Элемент Bij матрицы связей равен 1, если из узла i можно попасть в узел j двигаясь по стрелкам, и 0 в противном случае.
Лабиринт может быть задан матрицей соединений, в кот-ой для каждой пары комнат указано, соединены ли они коридором. Даны матрица соединений из для лабиринта из N комнат и номера комнат 1<=i<=N, 1<=j<=N. Построить путь из комнаты i в комнату j.