Курсовая работа: Алгоритмы сортировки, поиска кратчайшего пути в графе и поиска покрытия, близкого к кратчайшему

T[6]=T[4]+C[4,6]=7;

H[6]=4;

2. t=∞; v=0;

for u=1..p

X[3]=0&T[3]=5<∞ →

v=3; t=T[3]=5;

X[5]=0&T[5]=13!< 5

X[6]=0&T[6]=1<5 →

v=5; t=T[5]=7;

3. v=6≠0;

v=6=f=6; → конец алгоритма.

ЗАКЛЮЧЕНИЕ

В данной работе разработаны алгоритмы сортировки, поиска кратчайшего пути в графе и поиска покрытия, близкого к кратчайшему. Алгоритмы исполнены с нужной степенью детализации, необходимой для понимания их работы. Рассмотрены пути улучшения эффективности каждого алгоритма учитывая требования конкретной задачи.

Большое внимание уделено сравнению возможного использования нескольких структур данных, проведён анализ эффективности работы алгоритма в зависимости от используемой структуры.

Рассмотрена сложность каждого алгоритма, её зависимость от условий данной задачи, методы упрощения и облегчения понимания алгоритма.

ЛИТЕРАТУР А

1. Вирт Н. Алгоритмы и структуры данных. – С.-П.: Невский диалект, 2001. – 350 с.

2. Новиков Ф.А. Дискретная математика для программистов. – С.-П.: Питер, 2003.–292 с.

3. Шендрик Е.В. Конспект лекций по дисциплине «Теория алгоритмов». – Одесса, 2003.