Предмет: Информатика, автор: margo4013

ПОМОГИТЕ ПОЖАЛУЙСТА
между населенными пунктами A B C D E построенны дороги, протяженность которых приведена в таблице

Приложения:

Ответы

Автор ответа: Аноним
1

Ответ:

6

Объяснение:

Для начала найдём все возможные маршруты.

Из пункта A можно попасть в пункты B и D

Из пункта B можно попасть в пункты D и E

Из пункта C можно попасть в пункты D и E

Из пункта D можно попасть в пункты A, B, C и E

Из пункта E можно попасть в пункты B, C и D

A-B-D-C = 2+4+1=7

A-B-D-E-C = 2+4+5+3=14

A-B-E-C = 2+1+3=6

A-D-C = 8+1=9

A-D-E-C = 8+5+3=16

Видно, что кратчайший маршрут -- A-B-E-C.

Предыдущий вопрос
Следующий вопрос
Похожие вопросы
Предмет: Английский язык, автор: Аноним
55 баллов даю!
She has just … the room.
a) leaves b) left c) leave d) will leave
Last year they … their house.
a) don’t paint b) doesn’t paint c) didn’t paint d) hadn’t paint
If the weather is fine, we … the children to the park.
a) took b) will take c) taken d) have taken
In the future, everyone … to the Moon.
a) is flying b) flies c) fly d) will fly
… any students from Hungary in my class.
a) It isn’t b) There isn’t c) It hasn’t d) There aren’t
…you come from Italy?
a) Does b) Is c) Do d) Are
Helen … to Paris last year.
a) went b) has gone c) goes d) had gone
This is the … film I’ve ever seen.
a) worse b) most bad c) bad d) worst
The hotel … by a large fire in 1999.
a) is destroyed b) destroy c) was destroyed d) destroys
Dad can’t come to the phone because he … the ceiling.
a) will whitewash b) is whitewashing c) whitewashes d) whitewashed
Henry drives too fast, … he?
a) isn’t b) doesn’t c) won’t d) don’t
… .happened to your car?
a) Which b) Who c) What d) Why
There isn’t … soup for dinner.
a) many b) much c) lot’s d) a lot of
Nick’s cousins … apple juice now.
a) drink b) is drinking c) have drunk d) are drinking
They… come to school at 11 in the morning.
a) aren’t b) doesn’t c) don’t d) isn’t
Queen Elisabeth II … Queen of England in 1952.
a) has become b) became c) become d) will become
They left for London 3 days ago, … they ?
a) don’t b) didn’t c) don’t d) haven’t
… your parents in France now?
a) Do b) Have c) Are d) Will
Have you … ”Hamlet”?
a) see b) saw c) been seen d) seen
I have a plenty of time, I …wait.
a) must b) can c) have to d) should
She wanted to tell me ……interesting.
a) somebody b) something c) some d) somewhere
… you been abroad?
a) Do b) Did c) Are d) Have
She usually…… to her office at 8.30.
a) is going b) goes c) has gone d) went
I…… my granny last week
a) has visited b) visits c) was visiting d) visited
Look! It … heavily.
a) is raining b) rains c) will rain d) has rained
When I left home the sun … .
a) shone b) shines c) was shining d) is shining
He… lunch at school yesterday.
a) was having b) had c) has d) has had

I…… my homework yet.
a) didn’t do b) hasn’t done c) haven’t done d) hadn’t done
She……since 5 o’clock.
a) works b) has been working c) was working d) has worked
He has a great influence……..me.
a) at b) by c) on d) after
They always buy all the necessary things………..
a) themselves b) by themselves c) itself d) himself
Apples……on trees.
a) grow b) grows c) grown d) are grown
They always … home at 8 o’clock.
a) have left b) leave c) left d) leaves
It is the…… dangerous route.
a) most b) much c) more d) many
I don’t like pizza. …… do I.
a) no b) either c) so d) neither
I bought two ice-creams. …… did Peter.
a) so b) such c) no d) also
Please give me a pencil, I … mine.
a) lost b) have lost c) had lost d) lose
Peter wanted to know if Robert … to London
a) was b) was being c) had been d) has been
The play……yesterday was a great success.
a) performing b) was performed c) performed d) was performing
The man…….to Tim is my brother
a) talking b) talked c) being talked d) was talking
I don’t want her………my questions.
a) answering b) answer c) being answered d) to answer
Mum always………me go where I want to.
a) having let b) lets c) to let d) letting
1 год назад
Предмет: Окружающий мир, автор: ketrin2683
К каждой дате укажите события и имя или фамилию личности имеющие отношение к этому сабытию.даты-988г,1147г,1380г,1612г,1703г,1812г,1941-1945г,1961г.
1 год назад
Предмет: Русский язык, автор: сем23
как пишется пять килограммов апельсинов или пять килограмм апельсин
1 год назад
Предмет: Русский язык, автор: хлебушей215
определите тип подчинительных(изъяснительное,определительное и др.)
8 лет назад
Предмет: Математика, автор: али23456788988
помогите пожалустааааааааа
8 лет назад