Алгоритм Дейкстра, Детальна інформація

Вершина: 3 Предок: 2 Вага: 7.00

Вершина: 4 Предок: 6 Вага: 2.00

Вершина: 5 Предок: 4 Вага: 3.00

Графічне зображення початкового графа та дерева мінімальних шляхів після виконання програми

Тестовий зв'язний зважений для алгоритму пошуку дерева шляхів з вершини 6 (Е. Дейкстра 1959р.)

Рішення: дерево найкоротших шляхів з вершини 6



4.Висновок

Ця курсова робота показує що дискретна математика, поряд з такими класичними розділами математики, як математичний аналіз, диференціальні рівняння, у навчальних планах спеціальності "Прикладна математика" і різні розділи по математичній логіці, алгебрі, комбінаториці і теорії графів тісно пов’язані із сучасним програмуванням. Причини цього неважко зрозуміти, просто розглянувши задачу, у цій курсовій роботі, яка за допомогою алгоритму Е. Дейкстра має змогу пошуку найкоротшого шляху в графі .

5.Література

Зыков А.А. Теорія кінцевих графів. - Новосибірськ: Наука, 1969.

Харари Ф. Теорія графів. - М.: Світ, 1973.

Зыков А.А. Основи теорії графів. - М.: Наука, 1987.

Кристофидес Н. Теорія графів. Алгоритмічний підхід. - М.: Світ, 1978.

Майника Э. Алгоритми оптимізації на мережах і графах. - М.: Світ, 1981.

Ловас Л., Пламмер М. Прикладні задачі теорії графів. Теорія паросочетаний у математику, фізику, хімії. - М.: Світ, 1998.

PAGE 18

PAGE 2

1

2

3

4

5

6

2

2

2

2

2

12