Главная страница

Дискретная математика. Расчетная работа. Решение Нахождение минимального пути Этап Шаг Полагаем, 1я итерация


Скачать 1.32 Mb.
НазваниеРешение Нахождение минимального пути Этап Шаг Полагаем, 1я итерация
Дата10.10.2020
Размер1.32 Mb.
Формат файлаodt
Имя файлаДискретная математика. Расчетная работа.odt
ТипРешение
#58007
страница1 из 18

С этим файлом связано 1 файл(ов). Среди них: Лабораторная работа №5.docx.
Показать все связанные файлы
Подборка по базе: 17.09 ЛекцияУстройство пути и станций .docx, 1 этап - тестовые задания.pdf, 4 антенны решение.docx, № 8554 Решение.docx, Нахождение и решение проблем компьютерных систем программными ср, Синтез холестерина происходит в 5 этапов.docx, Отчёт по лабораторной работе №7 Решение параболических задач в с
  1   2   3   4   5   6   7   8   9   ...   18

3.14


По заданной матрице весов Ω графа G найти величину минимального пути и сам путь от вершины s = x1 до вершины t = x6 или t = x7 по алгоритму Дейкстры, а затем величину максимального пути и сам путь между теми же вершинами:

Решение:
Нахождение минимального пути

Этап 1.
Шаг 1. Полагаем,

1-я итерация.
Шаг 2. Множество вершин, непосредственно следующих за c временными метками . Пересчитываем временные метки этих вершин







Шаг 3. Одна из временных меток превращается в постоянную



Шаг 4. , происходит возвращение на второй шаг

2-я итерация

  1   2   3   4   5   6   7   8   9   ...   18


написать администратору сайта