Ответ:

а) Из матрицы вес ребра B–D равен 3.

б) В ячейке A–D стоит ∞, значит, ребра между A и D нет.

в) Путь из A в C через B должен содержать рёбра A–B и B–C. Ребра B–C нет, поэтому такого пути не существует.

Ответ: а) 3; б) нет; в) пути через B не существует.