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