Разработка системы для нахождения кратчайших маршрутов

Анализ алгоритмов нахождения кратчайших маршрутов в графе без отрицательных циклов: Дейкстры, Беллмана-Форда и Флойда-Уоршалла. Разработка интерфейса программы на языке C++. Доказательство "правильности" работы алгоритма с помощью математической индукции.

26.07.2013 | Программирование | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 154