СОЧ № Информатика 10ЕМН класс

Назад
Информатика - 10ЕМН класс, Русский 🇷🇺 2 четверть

Задание:

На рисунке изображена схема дорог между пунктами 1, 2, 3, 4, 5 и расстояние между ними.
(i) Постройте матрицу смежности для представленного взвешенного графа.

(ii) Оределите кратчайший путь из пункта 1 в пункт 4 и его длину.

Решение:

i

ii .