Ориентированный граф задан с помощью матрицы расстояний. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Ориентированный граф задан с помощью матрицы расстояний

Ориентированный граф задан с помощью матрицы расстояний .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Ориентированный граф задан с помощью матрицы расстояний. 1) Построить ориентированный граф, соответствующий данной матрице расстояний. 2) Используя алгоритм нахождения кратчайшего пути (не перебор вариантов!), найти кратчайший путь из вершины S в вершину T. В ответе указать длину кратчайшего пути и последовательность вершин, составляющих кратчайший путь. Начальная вершина Конечная вершина A B C D E F T S 7 8 9 A 8 7 B 8 9 4 C 7 9 D 5 E 8 F 6

Решение

Потяни, чтобы посмотреть

Построим граф:
Последовательно будем находить минимальные расстояния из вершины S в следующие вершины:
Шаг №1
S→A=7
S→B=8
S→C=9
Шаг №2
S→D=minS→A→D;S→B→D=min15;16=15
S→E=minS→B→E=17
S→F=minS→A→F,S→B→F,S→C→F=min14;12;18=12
Шаг №3
S→T=minS→D→T,S→E→T,S→F→T=min{15+5;17+8;12+6}=
=min{20;25;18}=18
S→T=S→F→T=S→B→F→T

50% задачи недоступно для прочтения

Переходи в Автор24, регистрируйся и получай полное решение

Получить задачу

Найти угол между прямой x+1-1=y-22=z+3 3 и плоскостью 4x+6y+2z+9=0.

353 символов

Высшая математика

Контрольная работа

Проверить совместность системы уравнений и в случае совместности решить ее матричным методом 2x1-x2+2x3=04x1+x2+4x3=6x1+x2+2x3=4

1060 символов

Высшая математика

Контрольная работа

Решить линейное дифференциальное уравнение первого порядка

981 символов

Высшая математика

Контрольная работа

Закажи контрольную работу

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.