В таблице приведена стоимость проезда между соседними железнодорожными станциями. Числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Постройте схему (взвешенный граф), соответствующую таблице.

Для построения схемы взвешенного графа, соответствующей таблице, представим станции как вершины графа, а стоимость проезда между станциями - как вес ребра между соответствующими вершинами. Если станции не являются соседними, ребро между ними отсутствует.

Обозначим станции как A, B, C, D, E. Вес ребра между двумя станциями будем брать из таблицы.

Схема графа:

      4       1       3       2
 A-----C-----B-----D-----E
 |     |     |     |
 5     |     |     |
 |     |     |     |
 E     |     |     |
       |     |     |
       -------

Граф содержит следующие ребра и их веса:

• A - C, вес 4
• A - E, вес 5
• B - C, вес 1
• B - D, вес 3
• C - D, вес 0 (в условии задачи ничего не сказано, поэтому нельзя сделать вывод о существовании ребра, как будто его нет)
• C - E, вес 2 (в условии задачи ничего не сказано, поэтому нельзя сделать вывод о существовании ребра, как будто его нет)

Ответ: Схема графа построена выше.