• ОЧЕНЬ СРОЧНО!!!
    Помогите, пожалуйста!!!
    С пояснением, пожалуйста!

    question img

Ответы 1

  • 1. Отыскиваем в таблице строку (или столбец, без разницы), в которой больше всего чисел. Это П2 - 4 числа. Теперь на картинке ищем узел, из которого выходят 4 пути. Это узел В и ставим возле него П2. первый узел отыскали.2. Отметим в таблице остальные строки, в которых больше всего чисел. Это строки П3 и П6 (три числа). На графе есть связь между В (П2) и узлом, из которого выходят три пути. Ищем в таблице пересечение строки П2 с колонкой П3 или П6. Видим, что на пересечении П2/П3 указано число 10. Делаем вывод, что Г- это П3 и ставим на пути В-Г число 10.3. На графе осталась еще одна точка с тремя путями - Е. А претенднт на ней только один - П6. Следовательно, П6 - это Е и ставим длину 15 из таблицы для пересечения строки П3 с колонкой П6.4. Из Г есть три пути - к В, Е и К. Два из них мы определили, поэтому легко находим третий. В строке П3 есть еще только одно "необработанное" число на пересечении с колонкой П5. Следовательно, П5 - это К и проставляем на пути Е-К длину 20. Красными линиями на рисунке показана проверка - действительно, только строки П3 и П5 имеют общее пересечение с колонкой П6.5. Строки П2 и П6 имеют общее пересечение с колонкой П4, (показано зеленым), которое мы еще не обрабатывали. По графу видим, что это точка Д. Проставляем на графе длины путей6. Остались точки А и Б. Они симметричны относительно точки В, поэтому назначаем их произвольно.7. Определяем кратчайший путь из В в К. Ищем все возможные пути и выписываем сумму чисел, проставленных на путях, по которым идем.Минимальная сумма будет на пути, показанном зеленым цветом:5+10+10=25. Это и есть длина кратчайшего пути.
    answer img
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years