СОЧ № Информатика 10ЕМН класс
Назад
Информатика - 10ЕМН класс, Русский 🇷🇺 2 четверть
Задание:
На рисунке изображена схема дорог между пунктами 1, 2, 3, 4, 5 и расстояние между ними.
(i) Постройте матрицу смежности для представленного взвешенного графа.
(ii) Оределите кратчайший путь из пункта 1 в пункт 4 и его длину.
Решение:
i
ii .