Домашнее задание для 10 класса по информатике (курс по выбору) на вторник 18.02.2025:
Тем, кто отсутствовал, или не успел на уроке решить задачи по теме "Задачи на анализ графов". Файл с задачами можно скачать по ссылке.
Задание нужно выполнить в письменной форме на распечатанном файле документа (если не возможности распечатать документ - на отдельном листе).
К каждой задаче нужно привести краткое решение: привести результат промежуточных этапов анализа матрицы и графа. В задаче 2 выбрать один из трёх способов решения - путём полного перебора всех путей, алгоритмом Дейкстры или деревом кратчайших путей.
Справочный материал с примерами решения задач можно найти в онлайн презентациях по ссылкам: графы и взвешенные графы
На проверку в срок до 18.02.25 необходимо фотографии письменного решения задач по электронной почте:
Или сдать файл с таблице перед уроком.