Коммивояжёр-человек,которому много приходится разьезжать по коммерческим делам.Коммивояжёр

Коммивояжёр-человек,которому много приходится разьезжать по коммерческим делам.Коммивояжёр выезжает из пт А,обьезжает несколько населенных пунктов и возвращается в пункт А.При этом он старается затратить как можно меньше средств на разьезды.На плане обозначено 5 пт и цена проезда меж ними (в рублях)
а)Составьте 3 маршрута для коммивояжёра,находящегося в пт А.Маршрут означайте последовательностью навещаемых пунктов,например АБДВГА.
б)Сосимтайте цена проезда по каждому маршруту.
в)Выберите посреди их самый дешевенький.

Задать свой вопрос
1 ответ


1) АБДВГА = 67 + 45 + 32 + 38 + 43 = 225

2) АБВДГА = 67 + 34 + 32 + 47 + 43 = 223

3) АГДБВА = 43 + 47 + 45 + 34 + 49 = 218

Самый дешевенький 3-й

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт