Курсовая работа: Единая транспортная система и география транспорта 2
4
1
5
1
1-5-3-1 и 2-4-2
Для решения рассчитываем 1 цельный маршрут путем приращения. Рассчитываем величину приращения нового маршрута с учетом вводимого пункта. Критерием для размещения очередного пункта является минимальное увеличение затрат.
L123 =5508+10758-13562=2704
l326 =10758+1566-8110=18314
L521 =15666+5508-7140=14034
L142 =13378+1186-5508=9056
L243 =1186+14020-10758=4448
L345 =14020+5820-8110=11730
L541 =5820+13378-7140=12058
Решение имеет вид: 1-5-3-2-4-1
|
Строки Столбцы |
1 |
2 |
3 |
4 |
5 |
|
1 |
1 | ||||
|
2 |
1< К-во Просмотров: 959
Бесплатно скачать Курсовая работа: Единая транспортная система и география транспорта 2
|