Программа для оценки времени алгоритма Левита
Александр15 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
12.05.2010
Написать программу для оценки времени работы алгоритма Левита по нахождению кротчайших путей в графах, сравнить с алгоритмами Дейкстры и Форда-Беллмана.
Есть сами алгоритмы, реализованные на С++
Нужно написать генератор графов и программу в которую сувать сгенерированные графы, на что она выводила время работы алгоритмов.
Вообще задача диплма найти среднее и наихудшее время работы алгоритма Левита