Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
3 апреля 2023 01:31
461
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц обозначают стоимость перевозок между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость перевозок по маршруту складывается из стоимостей перевозок между соседними станциями. Какой путь будет обеспечивать самую минимальную стоимость проезда из А в В? Решите с помощью графа.
1
ответ
Ответ:
6.
Объяснение:
Рисуешь пункты А, B, C, D, E.
Лично я смотрю на таблицу по вертикали.
Столбик A показывает, куда можно уйти и за какую цену.
Это в С за 3, в D за 1, в E за 4.
Постройте графы, то есть все пункты на листочке и соедините их, если есть такие связи, указав над ними стоимость.
И можете увидеть самый наименьший из них.
В данном случае это:
A-E-B.
6.
Объяснение:
Рисуешь пункты А, B, C, D, E.
Лично я смотрю на таблицу по вертикали.
Столбик A показывает, куда можно уйти и за какую цену.
Это в С за 3, в D за 1, в E за 4.
Постройте графы, то есть все пункты на листочке и соедините их, если есть такие связи, указав над ними стоимость.
И можете увидеть самый наименьший из них.
В данном случае это:
A-E-B.
0
·
Хороший ответ
5 апреля 2023 01:31
Остались вопросы?
Еще вопросы по категории Информатика
Для кодирования одного пикселя используется 3 байта. Фотографию размером 1024 на 1536 пикселей сохранили в виде несжатого файла. Определите размер пол...
какова мощность алфавита, с помощью которого записано сообщение, содержащее 4096 символов, если объем сообщения составляет 1,5 Кбайт?...
Дайте имена объектам 1)выросшим на грядке 2)проживающим в Москве 3)управляющим трактором 4)посещающим детский сад 5)находящимся в школе...
Какая последовательность символов могут служить именем в языке паскаль? Именно могут!!!! _mas maS1 d2 2d Прошу срочно !!!! помогите буду очень бл...
Приведите примеры формы представления информации: по номерам в порядке убывания....
Все предметы