Заключение

В данной курсовой работе был разобран алгоритм Дейкстры, позволяющий определить кратчайший путь из пункта А в пункт В. В качестве примера была разработана задача о предстоящем визите украинских членов внешней политики собрания в Вене. В графе имелось 11 городов, имевших возможность попасть из города А1 в А2 и наоборот. Также был показан пример подсчета наименьшего количества времени полета при изменении затрачиваемого времени полета из одного города в другой, с помощью возможности отмены полета из-за нелетной погоды.

При решении алгоритма были выявлены некоторые особенности:

• Возможность использования алгоритма при изменении количества времени, затрачиваемого на преодоление пути из одного города в другой.

• Во время выявления затрачиваемого пути некоторые вершины могут быть не использованы.

• Существует некоторая громоздкость при высчитывании времени, при наличии большого количества вершин.

Список используемой литературы

1. Вапник В. Н., Червоненкис А.Я. Теория распознавания образов. М.: Наука, 1974.

2. Васильев В. И. Распознавательные системы. Киев: Наукова думка, 1969.

3. Добрынин В. Н., Черемисина Е.Н., Булякова И.А., Белага В.В. Математические методы системного анализа и теории принятия решения.— Дубна, 2002.

4. Черемисина Е. Н. Конспект лекций по ТПР, 2014.