Question

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

Answer 1

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

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

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

Самый дешевый 3-й