Определите длину кратчайшего пути между пунктами А и F. Передвижение можно только по дорогам, указанным в таблице. Каждый пункт посетить только один раз.

Question

Вопрос:

Ответ:

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

Accepted Answer

1. Рассматриваем все возможные пути из А в F, посещая каждый пункт один раз:

- A-B-C-D-E-F: 2 + 3 + 5 + 2 + 3 = 15

- A-B-D-E-F: 2 + 6 + 2 + 3 = 13

- A-C-D-E-F: 3 + 5 + 2 + 3 = 13

- A-D-E-F: 9 + 2 + 3 = 14

- A-F: 15

2. Кратчайший путь имеет длину 13.