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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

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