Практическая работа №56 (11_pr_pol)

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


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



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


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

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

Ответ:







Наверх