Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Пример реализации алгоритма Дейкстры




РЕШЕНИЕ ЗАДАЧИ О КРАТЧАЙШЕЙ ЦЕПИ И О МНОГОПОЛЮСНОЙ КРАТЧАЙШЕЙ ЦЕПИ

Пример реализации алгоритма Дейкстры. Графическая иллюстрация

 

Пример реализации алгоритма Дейкстры

 

Рис.2. Сетевая модель для иллюстрации алгоритма Дейкстры

 

Таблица 1. Результаты вычислений в задаче, решенной с помощью алгоритма Дейкстры

узел Шаг s t
[0] µ µ µ µ µ µ µ
[0] µ µ µ µ µ µ
[0] [0] µ µ µ µ µ µ
[0] [0] µ µ µ µ
[0] [0] [3] µ µ µ µ
[0] [0] [3] µ µ µ
[0] [0] [3] µ µ [4] µ
[0] [0] [3] µ [4] µ
[0] [0] [3] [5] µ [4] µ
[0] [0] [3] [5] [4] µ
[0] [0] [3] [5] [6] [4] µ
[0] [0] [3] [5] [6] [4] µ
[0] [0] [3] [5] [6] [7] [4] µ
[0] [0] [3] [5] [6] [7] [4]
[0] [0] [3] [5] [6] [7] [4] [7]

 







Дата добавления: 2015-09-04; просмотров: 201. Нарушение авторских прав


Рекомендуемые страницы:


Studopedia.info - Студопедия - 2014-2019 год . (0.001 сек.) русская версия | украинская версия