Коммивояжер осуществляет поездки по населенным пунктам.
Населенные пункты и порядок их посещения задаются массивом.
Каждый элемент массива содержит описание одного населенного пункта и включает
- Название
- Широта
- Долгота
- Признак начального, промежуточного и конечного пункта
Значение индекса массива соответствует порядковому номеру посещения населенного пункта.
Необходимо выполнить прогоны модели и оценить общую протяженность и время обхода маршрута на двух наборах населенных пунктов.
Число пунктов должно быть не менее 10, расстояния между пунктами 50-100 км.
В каждом наборе необходимо определить и оценить на модели не менее трех вариантов маршрута посещения населенных пунктов.
Скорость перемещения выбирается равной 200.0.
Величина времени моделирования выбирается исходя из требования обеспечения обхода всех пунктов маршрута.
Модель должна обеспечивать автоматическое получение длины пройденного расстояния и затраченного времени.