Консультация # 201914: Здравствуйте! У меня возникли сложности с таким вопросом: Дан орграф порядка 6 Сколько в нем маршрутов длины 3? Записать их. Для заданного орграфа найти кратчайший путь от вершины s к вершине t. На рисунке рядом с дугой указан ее вес.
Здравствуйте! У меня возникли сложности с таким вопросом: Дан орграф порядка 6 Сколько в нем маршрутов длины 3? Записать их. Для заданного орграфа найти кратчайший путь от вершины s к вершине t. На рисунке рядом с дугой указан ее вес.
Рассматривая первое задание, я установил перебором следующие маршруты длины 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.
Интересно, какой результат получили Вы?
Консультировал: Гордиенко Андрей Владимирович (Мастер-Эксперт)
Дата отправки: 15.12.2021, 20:36нет комментария ----- Дата оценки: 17.12.2021, 21:30
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались.
Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора -
для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение.
Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал,
который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом.
Заходите - у нас интересно!