Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Нужна реализация алгоритмов дейкстры, флойда и йена в delphi и блок-схемы к ним

83K
15 июня 2012 года
andreymsn
1 / / 15.06.2012
Предполагается, что есть заполненная матрица смежности вершин (компонент StringGrid)
1.Нужно реализовать алгоритм дейкстры из начальной вершины в конечную (задается с помощью двух SpinEdit либо просто Edit) (желательно сделать проверку на существование вводимых вершин)
Вывод в другой StringGrid в виде последовательности вершин и длины пути (длину лучше в какой-нибудь Label выводить при StringGridSelectCell) хотя можно там же, только чтобы отделялось от последовательности вершин
Блок схема этого алгоритма+комменты в коде
2. Реализовать алгоритм Флойда для поиска кратчайших путей между всеми парами вершин и вывод этих путей в StringGrid в виде последовательности вершин + длину можно туда же, только чтобы значение отделялось, что-то вроде 1,4,5,7 = 33
Блок схема этого алгоритма+комменты в коде
3. Алгоритм Йена (те же условия, что и у Дейкстры, только возможность выбрать количество путей до конечной вершины)
Блок схема этого алгоритма+комменты в коде
В 1 и 3 предусмотреть, чтобы при отсутствии пути между вершинами какой нибудь мессаджбокс всплывал, что путей не существует.

Нужно срочно, хорошо оплачу услуги
icq 597751942
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог