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

Question

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

Софья Азоева 2019-08-28 05:41:13

огэ?

Рита Статенкова 2019-08-28 05:45:24

8 класс

Василий Гнучевский 2019-08-28 05:47:37

на данный момент решу

Дарина Лисанка 2019-08-28 05:49:09

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

Денис Венделанд 2019-08-28 05:51:34

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

Vasilij Kejzik 2019-08-28 05:56:48

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

1 ответ

, оставишь ответ?

Имя:*

E-Mail:

Похожие вопросы

Руслан Сапулин · Answer 1 · 2019-08-28 05:40:42+3:00

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