Путь от Шир до вулкана Ородруин

Всё началось с отливки великих Колец. Три из них были отданы бессмертным эльфам, семь — пещерным гномам, а девять — королям людского рода. Но в пылающей пещере вулкана Ородруин Тёмный властелин Саурон тайно выковал ещё одно — Единое Кольцо, призванное подчинить себе все остальные. 

Все Вы знаете сюжетную линию известного произведения "Властелин колец" - романа-эпопеи английского писателя ДЖ. Р.Р. Толкина.

Итак, в путь. Давайте вспомним по какому маршруту прошли герои Братства Кольца.

 












Сохраните копию карты. Настройте права доступа. Карта

Используя весовую матрицу, постройте на данной карте взвешенный граф, указав вес каждого ребра. Ссылку на выполненное задание поместите у себя в личном кабинете.

На основе построенного графа выполните следующее задание.
Вы можете выбрать уровень сложности задания:

Низкий. Рассчитать длину маршрута, пройденного героями Братства кольца, от Шри до вулкана Ородруин. (Шир-Бри-Ривенделл-Мория-лес Лорэк- лес Фангорн-Изенгорд-Хонбург-Минас Тирин-Ородруин).

Средний. По графу найти кратчайший путь и подсчитать его длину.

Высокий. Определить количество возможных путей от Шри до вулкана Ородруин.




Заполните "Таблицу продвижения"  >>>