Задача № 19

Фирме по переработке твердо-бытовых отходов требуется разработать маршрут движения специальных транспортных средств от первичных площадок накопления отходов до промежуточных мусоросборочных площадок и далее до перерабатывающего предприятия. Учитывая степень опасности груза маршрут должен иметь минимальную длину. Расстояния между населенными пунктами, через которые возможно прохождение маршрута приведены в табл. 1.

Таблица 1.

Расстояния между населенными пунктами

Пункты	1	2	3	4	5	6	7	8	9
1		10	20	50
2				55	25
3				15		5
4					40	35
5							30
6							45
7								5
8									7
9

Задача № 20

Туристская фирма разрабатывает оптимальный маршрут туристской поездки. Известна стоимость проезда самолетом в каждый из городов, которые входят в план тура и стоимость проезда из одного города в другой. Соответствующие цены (в долл.) приведены в таблице 1.8. Требуется найти маршрут поездки, обеспечивающий посещение туристом каждого города и минимальную суммарную стоимость проезда.

Таблица 1.8.

Данные о стоимости проезда на самолете от исходного пункта до каждого из городов и между городами

Города	1	2	3	4	5	6	7	8
1		190	210	680	690	460	780	750
2	190		380	760	790	610	670	450
3	210	380		890	900	340	410	600
4	680	760	890		480	760	510	250
5	690	790	900	480		890	490	560
6	460	610	340	760	890		720	600
7	780	670	410	510	490	720		500
8	750	450	600	250	560	600	500