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

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

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

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

Рис.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]

12 3 4 Следующая ⇒

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

Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Мотивационная сфера личности, ее структура. Потребности и мотивы. Потребности и мотивы, их роль в организации деятельности...

Классификация ИС по признаку структурированности задач Так как основное назначение ИС – автоматизировать информационные процессы для решения определенных задач, то одна из основных классификаций – это классификация ИС по степени структурированности задач...

Внешняя политика России 1894- 1917 гг. Внешнюю политику Николая II и первый период его царствования определяли, по меньшей мере три важных фактора...

Трамадол (Маброн, Плазадол, Трамал, Трамалин) Групповая принадлежность · Наркотический анальгетик со смешанным механизмом действия, агонист опиоидных рецепторов...

Мелоксикам (Мовалис) Групповая принадлежность · Нестероидное противовоспалительное средство, преимущественно селективный обратимый ингибитор циклооксигеназы (ЦОГ-2)...

Менадиона натрия бисульфит (Викасол) Групповая принадлежность •Синтетический аналог витамина K, жирорастворимый, коагулянт...

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