как строить матрицу расстояний по...

как строить матрицу расстояний по матрице смежности?

Ответы

Матрица растояний, это таблица, где по вертикали и горизонтали проставлены вершины графа. На пересечении клеток i,j выставляется растояние от vi до vj

Если граф неориентированный, то матрица должна быть симметричной относительно главной диагонали.

Матрица смежности — та же самая матрица, но на пересечении будет поставлено значение 1, если между вершинами есть ребро и 0, если его нет. в общем, там где 1, поставьте вес соответствующего ребра.

13.01.14

Михаил Александров

от 0 p.
Михаил Александров
Михаил Александров
Эксперт месяца
Читать ответы

Андрей Андреевич

от 70 p.
Читать ответы

Eleonora Gabrielyan

от 0 p.
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store