Поделиться
Л3-00148.docx
Практическая работа № 25. Алгоритм Дейкстры
1. Напишите программу, которая вводит из файла весовую матрицу графа, затем вводит с клавиатуры номера начальной и конечной вершин и определяет оптимальный маршрут.
Оцените асимптотическую сложность алгоритма Дейкстры.
Ответ:
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
