183. В таблице приведена протяженность дорог, связывающих пять населённых пунктов А, Б, В, Г и Д. Определите длину кратчайшего пути между населёнными пунктами Б и Г.

Question

Вопрос:

183. В таблице приведена протяженность дорог, связывающих пять населённых пунктов А, Б, В, Г и Д. Определите длину кратчайшего пути между населёнными пунктами Б и Г.

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение:

Краткое пояснение: Для определения кратчайшего пути между пунктами Б и Г нужно рассмотреть все возможные пути, проходящие через другие пункты, и выбрать путь с наименьшей суммой расстояний.

	A	Б	В	Г	Д
A	X	10	10	40	30
Б	10	X	10	50	50
В	10	10	X	20	40
Г	40	50	20	X	40
Д	30	50	40	40	X

Ответ: 60

	A	Б	В	Г	Д
A	X	10	10	40	30
Б	10	X	10	50	50
В	10	10	X	20	40
Г	40	50	20	X	40
Д	30	50	40	40	X

	A	Б	В	Г	Д
A	X	10	10	40	30
Б	10	X	10	50	50
В	10	10	X	20	40
Г	40	50	20	X	40
Д	30	50	40	40	X

183. В таблице приведена протяженность дорог, связывающих пять населённых пунктов А, Б, В, Г и Д. Определите длину кратчайшего пути между населёнными пунктами Б и Г.

Ответ:

Краткое пояснение:

Похожие

	A	Б	В	Г	Д
A	X	10	10	40	30
Б	10	X	10	50	50
В	10	10	X	20	40
Г	40	50	20	X	40
Д	30	50	40	40	X