Винни-Пух решил навестить собственных приятелей: Пятачка, Зайчика и Иа-Иа. Ему непременно
Винни-Пух решил навестить своих приятелей: Пятачка, Кролика и Иа-Иа. Ему непременно необходимо побывать у каждого из собственных приятелей и возвратиться домой. Если он к кому-то не зайдет, то его друг обидится. Но вы же понимаете Винни-Пуха: он не любит долгих путешествий. Помогите ему избрать кратчайший путь, если известно, как расположены домики приятелей и на каком расстоянии они находятся друг от друга
Задать свой вопрос1 ответ
Эльвира Кременчуцкая
Метод решения:
1. Построить граф, используя условие задачки, и расставить на нем расстояния.
2. Найти пары симметричных вариантов (симметричные варианты это, например, пути В К П И В nbsp;nbsp;и nbsp;nbsp;В И П К В) и вычеркнуть на графе один вариант из каждой пары.
3. Выписать оставшиеся варианты и подсчитать расстояния:
В К П И В = 60+ 50+ 55+ 30 = 195; В К И П В = 60+ 45+ 55+ 40 = 200;
В И К П В = 30+ 45+ 50+ 40 = 165.
Ответ: самый краткий путь Винни-Пушка: В И К П В= 165.
1. Построить граф, используя условие задачки, и расставить на нем расстояния.
2. Найти пары симметричных вариантов (симметричные варианты это, например, пути В К П И В nbsp;nbsp;и nbsp;nbsp;В И П К В) и вычеркнуть на графе один вариант из каждой пары.
3. Выписать оставшиеся варианты и подсчитать расстояния:
В К П И В = 60+ 50+ 55+ 30 = 195; В К И П В = 60+ 45+ 55+ 40 = 200;
В И К П В = 30+ 45+ 50+ 40 = 165.
Ответ: самый краткий путь Винни-Пушка: В И К П В= 165.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Вычислите силу с которой при давлении 100 КПа атмосфера давит на
Физика.
Синтаксический разбор и схема Но мы сказали, что нам ничего не
Русский язык.
Массовая доля целлюлозы в древесине составляет 50%. Какая масса спирта может
Химия.
помоги мне пожалуста прш
869*(61124-488*125)-50974
Математика.
по шкале высот определить ,в каком направлении происходит понижение релефа уральских гор
География.
Помогите пожалуйста написать Сочинение Овчинникова "победитель'
Литература.
Здравствуйте. Нужен цитатный план испытания лётчика в лесу главы2-13 по повести
Разные вопросы.
Облако тегов