Практические работы для 11 класса (по учебнику К.Ю. Полякова, Е.А. Еремина)



Практическая работа № 56
«Алгоритм Дейкстры»






Файлы-заготовки для выполнения этой практической работы


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

Оцените асимптотическую сложность алгоритма Дейкстры.

Ответ:






Наверх