Консультация № 201914
14.12.2021, 09:26
0.00 руб.
0 4 1
Здравствуйте! У меня возникли сложности с таким вопросом:
Дан орграф порядка 6 Сколько в нем маршрутов длины 3? Записать их.

Для заданного орграфа найти кратчайший путь от вершины s к вершине t. На рисунке рядом с дугой указан ее вес.

Обсуждение

давно
Мастер-Эксперт
17387
18345
15.12.2021, 20:36
общий
это ответ
Здравствуйте, pr.re!

Рассматривая первое задание, я установил перебором следующие маршруты длины 3:
x1-x2-x6
x2-x6-x1
x3-x2-x6
x3-x4-x5
x4-x5-x2
x4-x5-x3
x4-x5-x6
x5-x2-x6
x5-x3-x2
x5-x3-x4
x5-x6-x1
x6-x1-x3
Всего 12 маршрутов длины 3.

Интересно, какой результат получили Вы?
5
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
16.12.2021, 06:48
общий
Адресаты:
Интересно, какой ответ к первому заданию получился у Вас? Зачем Вы посетили портал, но не стали отвечать на заданный Вам вопрос?
Об авторе:
Facta loquuntur.
давно
Посетитель
405632
9
17.12.2021, 21:23
общий
Ну если я сразу вам не ответил,то это не значит,что я не решаю или не хочу вам отвечать. Я решил с помощью матрицы, сделал матрицу и возвел в куб
давно
Посетитель
405632
9
17.12.2021, 21:23
общий
Ответ аналогичен,12
Форма ответа