Итак, эта функция, самая большая_расстояние, находит диаметр графа (данный граф в задаче всегда является деревом). Вместо этого я хочу, чтобы он нашел центр диаметра, узел с наименьшим максимальным расстоянием до всех других узлов. Я «отчасти»...

Моя задача состояла в том, чтобы найти, существует ли путь от источника к месту назначения в данном графе (матрице смежности). Источник равен 1, пункт назначения равен 2, и путь может проходить только через число 3 в матрице. Я использовал BFS для...