Форум » Анализ информационных моделей » Опечатка yandex #3 » Ответить
Опечатка yandex #3
1ро4ка_двадва88: Тут явная опечатка. В вариантах ответа: -18 -20 -22 -24 А кратчайший путь 21 (проверьте сами: A-B-C-F=4+3+14=21)
Ответов - 5
tavabar: 1ро4ка_двадва88 пишет: А кратчайший путь 21 Путь A-B-C-E-F =20 (4+3+8+5)
1ро4ка_двадва88: tavabar пишет: Путь A-B-C-E-F =20 (4+3+8+5) чудеса какие-то не заметил сразу
tavabar: 1ро4ка_двадва88 пишет: не заметил сразу Есть четкий алгоритм, который не позволит "не заметить"...
1ро4ка_двадва88: tavabar пишет: четкий алгоритм в конспекте А2 этот вариант задания разбирается первым. я, в принципе, так и делаю: по заданной таблице рисую граф, занимаюсь перебором вариантов. дело в том, что граф я неудачно нарисовал, от этого и ошибка
tavabar: 1ро4ка_двадва88 пишет: по заданной таблице рисую граф При переводе таблицы в граф ОЧЕНЬ ЛЕГКО допустить ошибку. Советую написать в строчку названия вершин и, глядя на таблицу, под ними записывать длину пути от начальной вершины до текущей. Если находится путь короче, зачеркнуть старое значение и написать новое. Так проще...
полная версия страницы