Контрольные задания > Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице, два раза посещать один пункт нельзя.
Вопрос:

Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице, два раза посещать один пункт нельзя.

Ответ:

Используем метод Дейкстры. Рассчитаем минимальный путь от A до F: A->C->E->F. Расстояние: 3 (A->C) + 2 (C->E) + 10 (E->F) = 15. Ответ: 15.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие