Хелпикс

Главная

Контакты

Случайная статья





Дата: 13.04.2020 (2 часа). ИСиП Дискретная математика с элементами математической логики. Практическое занятие №13-14. Задача построения дерева кратчайших расстояний. Алгоритм Дейкстры. Задача построения матрицы кратчайших расстояний. Алгоритм Флойда



Дата: 13.04.2020 (2 часа)

19-11-2 ИСиП Дискретная математика с элементами математической логики

Практическое занятие №13-14

Задача построения дерева кратчайших расстояний. Алгоритм Дейкстры

Задача построения матрицы кратчайших расстояний. Алгоритм Флойда

 


Задача 1. Найти по алгоритму Дейкстры кратчайшее расстояние из вершины 1 в вершину 6.

 

 


Задача 2. Найти по алгоритму Флойда матрицу кратчайших расстояний.

 

 



  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.