Студопедия — Пример реализации алгоритма Дейкстры
Студопедия Главная Случайная страница Обратная связь

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

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






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

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

 

     
     
     
     
     

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

 

Рис.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; просмотров: 412. Нарушение авторских прав; Мы поможем в написании вашей работы!



Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

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

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Различие эмпиризма и рационализма Родоначальником эмпиризма стал английский философ Ф. Бэкон. Основной тезис эмпиризма гласит: в разуме нет ничего такого...

Индекс гингивита (PMA) (Schour, Massler, 1948) Для оценки тяжести гингивита (а в последующем и ре­гистрации динамики процесса) используют папиллярно-маргинально-альвеолярный индекс (РМА)...

Методика исследования периферических лимфатических узлов. Исследование периферических лимфатических узлов производится с помощью осмотра и пальпации...

Экспертная оценка как метод психологического исследования Экспертная оценка – диагностический метод измерения, с помощью которого качественные особенности психических явлений получают свое числовое выражение в форме количественных оценок...

В теории государства и права выделяют два пути возникновения государства: восточный и западный Восточный путь возникновения государства представляет собой плавный переход, перерастание первобытного общества в государство...

Закон Гука при растяжении и сжатии   Напряжения и деформации при растяжении и сжатии связаны между собой зависимостью, которая называется законом Гука, по имени установившего этот закон английского физика Роберта Гука в 1678 году...

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