Был(а) онлайн: 26.04.20 14:45
Umen 26 лет |
||||
![]() |
Регистрация: 24.07.2012 - 12:13 1.0 Был(а) онлайн: 26.04.20 14:45 |
Недавно |
Доброго вечера уважаемые сотрудники!
Задание таково: есть сайт с БД, на нем надобно сделать три ссылки
-алгорифм Беллмана
-алгорифм Флойда
-алгорифм Дейкстры
Собственно требуется запрограммировать на PHP эти три алгорифма поиска кратчайшего пути в графе. На сайте они обязаны демонстрироваться пошагово, то есть должен быть показан весь шаг.
Для алгорифма Дейкстры выводить на всякой итерации векторы U и V
Для алгорифма Флойда выводить матрицы F и G ( это в методичке, в IE файлах они обозначены D и S)
Для алгорифма Беллмана выводить F и G
В начале и в конце всего алгорифма рисовать получившийся граф.(схематично)
В прикрепленном файле сама методичка в ворде для ознакомления и IE файлы с изложением и кодом непошаговой реализации на языке С. ( в каком то плане задача облегчается)
Напишите ваши сроки, стоимость и контакты. Дополнительное обсуждение при выборе исполнителя.