Привет, научите досконально, поэтапно решать задание такового типа [Информатика]: Меж
Привет, обучите досконально, поэтапно решать задание такового типа [Информатика]: Между населёнными пт A, B, C, D, E построены дороги,
протяжённость которых (в километрах) приведена в таблице.
---------------------
Обусловьте длину наикратчайшего пути между пт A и Е. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
1) 4 2) 5 3) 6 4) 7
(Ответ не важен, научите)
Задать свой вопрос
1 ответ
Анастасия Мяснина
Данную задачку можно представить в виде графа для более наглядного решения (см. набросок 2)
Тут черные кружки - это пункты
Красноватые полосы - это вероятные пути перехода из 1-го пт в другой
Если от 1-го пункта к иному нет полосы, означает нельзя перейти о чем в таблице свидетельствует порожняя клеточка на перекрестье пт в таблице.
на рисунке 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-го пт в другой
Если от 1-го пункта к иному нет полосы, означает нельзя перейти о чем в таблице свидетельствует порожняя клеточка на перекрестье пт в таблице.
на рисунке 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)обведенная единица это расстояние которое выходит между B и С (пример получения данных из таблицы для составления графа)2) Всмысле исчезают, не понял вашего вопроса
Даниил Духовлин
1) Это был только приятный пример получения графа (это было просто нужно для дальнейшего разъясненья), решение конкретно вашей задачки.В вашей обозначено отыскать кратчайший путь от А до Е А-С это промежный участок но не окончательный он учитывается в варианте А-С-Е (длина А-С=5) + (длина С-E=2)=7 это вариант не кратчайший.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Облако тегов