Курсовая работа: Единая транспортная система и география транспорта 2

1

2

3

4

5

1

1

2

1

3

1

4

1

5

1

1-5-1; 2-4-3-2

Для каждого варианта решения рассчитываем 1 цельный маршрут путем приращения. Рассчитываем величину приращения нового маршрута с учетом вводимого пункта. Критерием для размещения очередного пункта является минимальное увеличение расстояния.

Для 1го варианта:

С₂₁₄ =381+533-222=692

С₄₁₃ =465+621-307=779

С₃₁₅ =277+280-323=234

С₅₁₂ =152+204-134=222

2-4-3-1-5-2

С= 222+307+277+280+134= 1220(тыс. руб.)

Для 2го варианта:

С₂₅₄ =695+404-222=877

С₄₅₃ =213+434-307=340

С₃₅₂ =323+134-209=248

С₂₁₄ =381+533-222=349