В сфере своих профессиональных или личных интересов в печатных изданиях (книга, атлас, журнал, газета) или в интернете (обязательно с указанием выходных данных источника – адрес сайта и пр.) отыскать проблему,
приводящую к одной из следующих задач на графах. Сделать презентацию:
Кратчайший маршрут
• В сети, число узлов которой не менее 11, ребер не менее 21, каждое ребро сети нагружено натуральным
числом, указан начальный узел.
• Исследовать два алгоритма построения кратчайшего маршрута на своем графе. По шагам найти кратчайшие
маршруты из начального узла во все остальные, составить пошаговую таблицу, отражающую алгоритм
решения задачи.
• В результате привести соответствующие маршруты, их протяженность. Сделать выводы об эффективности
алгоритмов.
• (По выбору) Написать программу или исследовать существующие библиотечные функции для реализации
алгоритмов построения кратчайшего пути.
​

xaker228lol    3   20.12.2020 20:56    47