Визуализация алгоритма Дейкстры на языке Java.

Содержание

ВВЕДЕНИЕ 5

1. Теоретические сведения 6

1.1. Описание алгоритма. 6

1.2. Сложности алгоритма. 6

1.3. Доказательство корректности. 6

1.4. Пример работы алгоритма. 7

2. Требования к проекту 10

2.1 Требования к реализации алгоритма. 10

2.2. Решение задач для реализации алгоритма. 10

3. Входные и выходные данные 12

3.1. Входные данные. 12

3.2. Выходные данные. 12

4. Структуры данных и алгоритм работы программы 13

4.1. Структуры данных алгоритма. 13

4.2. Функции алгоритма. 13

4.3. Алгоритм работы программы. 13

5.Тестирование программы 14

ЗАКЛЮЧЕНИЕ 16

Список использованных источников 17

Приложение: код программы 18

Выдержка из текста

Цель: изучить синтаксис языка программирования Java и реализовать алгоритм Дейкстры (нахождение длины минимальных путей от одной вершины до всех остальных вершин).

Содержание: данный проект содержит в себе файлы, реализующие работу алгоритма нахождения длин кратчайших путей от вершины до всех остальных вершин. Граф может быть считан из файла или введен пользователем. На экране выводится пошаговая работа алгоритма и графическое представление графа.

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

1. Алгоритмы на Java (Автор: Роберт Седжвик, Кевин Уэйн)

2. http://ru.stackoverflow.com/

3. https://ru.wikipedia.org/wiki/java/

4. Java 8. Полное руководство. (Автор: Герберт Шилдт)

5. https://habrahabr.ru/

Похожие записи