В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Chuclplllpl
Chuclplllpl
11.06.2020 05:53 •  Информатика

Задание 1:
Изобразите орграф с вершинами {1, 2, 3, 4, 5, 6} и матрицей смежности
Предположите, что вес каждой дуги равен 1 и найдите (если он существует)
а) Кратчайший путь (пути) от вершины 1 до вершины 2;
б) Кратчайший путь (пути) от вершины 3 до вершины 6;
в) Контур длины 5.

Задание 2:
Проследите за работай алгоритма Дейкстры на примере орграфа (рис 8.7) и найдите кратчайшие пути до каждой вершины.
а) От вершины A.
б) От вершины C.

Задание 3:
С алгоритма Дейкстры найдите кратчайший путь от вершины S до всех остальных вершин в нагруженном графе (Рис 8.8). Найдите два кратчайших пути от S до T.


\left[\begin{array}{cccccc}I&L&L&I&L&L\\I&L&I&L&L&I\\L&I&I&L&I&L\\I&L&L&I&I&I\\L&L&L&I&L&I\\L&I&I&I&I&L\\\end{array}\right]
Задание 1:Изобразите орграф с вершинами {1, 2, 3, 4, 5, 6} и матрицей смежностиПредположите, что вес
Задание 1:Изобразите орграф с вершинами {1, 2, 3, 4, 5, 6} и матрицей смежностиПредположите, что вес

Показать ответ
Ответ:
123451499
123451499
02.11.2020 23:40

]

Предположите, что вес каждой дуги равен 1 и найдите (если он существует)

а) Кратчайший путь (пути) от вершины 1 до вершины 2;

б) Кратчайший путь (пути) от вершины 3 до вершины 6;

в) Контур длины 5.

Задание 2:

Проследите за работай алгоритма Дейкстры на примере орграфа (рис 8.7) и найдите кратчайшие пути до каждой вершины.

а) От вершины A.

б) От вершины C.

Задание 3:

С алгоритма Дейкстры найдите кратчайший путь от вершины S до всех остальных вершин в

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота