По таблице перевозок построить граф, записать путь с минимальными затратами из А в Е.

0 голосов
151 просмотров

По таблице перевозок построить граф, записать путь с минимальными
затратами из А в Е.


image

Информатика (20 баллов) | 151 просмотров
0

огэ?

0

8 класс

0

сейчас решу

0

как построить граф, думаю вам понятно, рисуете A, B,C, D, E и стрелочками соединяете как в таблице, а над стрелками пишите стоимость пути.

0

А дальше, если вам интересна информатика, попробуйте загуглить алгоритм Дейкстры

0

он как раз на нахождение минимального пути в графе

Дан 1 ответ
0 голосов

Ответ во вложении, если понравилось решение, то поставить лайк, спасибо))


image
Начинающий (890 баллов)
10,984,878 вопросов
13,471,016 ответов
8,518,553 комментариев
4,909,216 пользователей