Статистика
Всего в нашей базе более 4 327 663 вопросов и 6 445 976 ответов!

Привет, научите подробно, поэтапно решать задание такого типа [Информатика]: Между населёнными пунктами A, B, C, D, E построены дороги,

5-9 класс

протяжённость которых (в километрах) приведена в таблице.
---------------------
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
1) 4 2) 5 3) 6 4) 7
(Ответ не важен, научите)

Ffkfkf 08 июля 2014 г., 10:53:11 (9 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Pnop
08 июля 2014 г., 12:30:41 (9 лет назад)

Данную задачу можно представить в виде графа для более наглядного решения (см. рисунок 2)
Здесь черные кружки - это пункты 
Красные линии - это возможные пути перехода из одного пункта в другой
Если от одного пункта к другому нет линии, значит нельзя перейти о чем в таблице свидетельствует пустая клетка на перекрестье пунктов в таблице.
на рисунке 1 показано как найти расстояние от B до С или от С до B (направление не имеет разницы)

Для задачи с маленьким количеством пунктов (как в примере) можно воспользоваться простым перебором
следуя от пункта А к пункту Е, складывая длины переходов, тем самым можно найти наименьший.

Например (путь A-B-C-E)
2+1+2=5
путь A-D-C-E
1+3+2=5
пусть A-C-E
5+2=7
Отсюда мы видим что минимальный путь равен 5

Ответить

Другие вопросы из категории

УМОЛЯЮ,ПОМОГИТЕ!

1)Составить программу вывода на экран одномерного массива из пяти чисел,заполненного с клавиатуры

2)Составить программу вывода на экран одномерного массива из пяти чисел(числа в интервале от 0 до 100),заполненного случайным образом

3)найти минимальный элемент массива использованный случайным образом

Помогите пожалуйста.....

Здравствуйте! Очень надеюсь на вашу помощь! Написать программу на языке Pasсal, меняющую все слова "red" на "black", "tree" на "palms" из

текста, указанного в файле in.txt и сохраняющую результат в файл out.txt. Все остальные слова, пробелы, запятые, точки и т.п должны остаться без изменений.

Вот сам текст:

A red black tree is a binary search tree where each node has a color attribute the value of which is either red or black In addition to the ordinary requirements imposed on binary search trees the following requirements apply to red black trees. A node is either red or black The root is black This rule is sometimes omitted from other definitions. Since the root can always be changed from red to black but not necessarily vice versa this rule has little effect on analysis. All leaves are the same color as the root Both children of every red node are black. Every simple path from a given node to any of its descendant leaves contains the same number of black, black, black, very "black" nodes.

Читайте также

Помогите решить задание №51 по информатике 5 класс рабочая тетрадь Босова Л.Задача:Сегодня у Пети и Коли новая игра:Коля задумывает правило преобразования

числовой информации,а Петя должен отгадать это правило. 1 - 1;2 - 2;3 - 0;4 - 1; 20 - 2;21 - 0. 1 - 0;2 - 0;3 - 1;4 - 1;20 - 6;21 - 7.

помагите решить задание по информатеки два номера номер 7 Митя, Серёжа, Толя, Юра и Костя пришли в музей до открытия и встали в

очередь. Если бы Митя встал посередине очереди, то он стоял бы между Серёжай и Костей, причём Костя стоял бы впереди Мити, а если бы Юра. Но Митя встал впереди своих товарищей. Кто за кем стоит?

2 Задание Пятеро однакласников Аня, Саша, Лена, Вася и Миша стали победителями олимпиад школьников по истроии, математике, информатеки, летературе и географии. Известно, что:

1) Победитель олимпиады по информатике учит Аню и Сашу работе на компьюторе

2) Лена и Вася тоже заинтересовались информатикой

3) Саша всегда побаивался истории

4) Лена, Саша и победитель олимпиады по летературы занимаются плаванием

5)Саша и Лена поздравили победителя олимпиады по математике

6) Аня сожалеет о том, что у нее остаётся мало времени на летературу.

Побидителем какой олимпиады стал каждый из этих ребят?

Поиогите решить спасибо только правильно

Задание 6. Омонимы.

В задании зашифрованы типы и
встроенные возможности офисных программ, являющиеся омонимами к приведенным
подсказкам. Укажите в ответе термины информатики и их значение.

1.



Вы находитесь на странице вопроса "Привет, научите подробно, поэтапно решать задание такого типа [Информатика]: Между населёнными пунктами A, B, C, D, E построены дороги,", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.