Квадратная таблица, которая содержит информацию о графе и весах его рёбер, называется весовая матрица. Она представляет собой двумерный массив, где строки и столбцы соответствуют вершинам графа, а элементы матрицы – это веса рёбер между вершинами. Если рёбер между двумя вершинами нет, то обычно используется значение 0 или бесконечность для обозначения этого.
Если у вас есть дополнительные вопросы об этой теме или смежных концепциях, не стесняйтесь спрашивать!