Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Исходная матрица маршрутов следования В1

⇐ ПредыдущаяСтр 4 из 12Следующая ⇒




i/k                    
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     

Поиск кратчайших расстояний выполняется с применением ЭВМ по программе KRATPUT файл kratput.bat. В результате рассчитываются матрица кратчайших расстояний Д10 и матрица кратчайших маршрутов следования В10.

В пояснительной записке результаты расчетов представляются в виде табл. 1.3. и табл. 1.4.

На основании матрицы маршрутов кратчайших расстояний следования В10 определяются кратчайшие маршруты следования пассажиров и кратчайшие расстояния между начальным и конечным маршрутом следования.

Определение кратчайших маршрутов следования производится в следующем порядке: например, между узлами 1 - 3 кратчайшее расстояние 389 км. По табл. 1.4 находим: от узла 1 до узла 3 необходимо сначала следовать через узел 2, далее от узла 3 непосредственно до узла 2.

Таким образом, кратчайший маршрут следования между узлами 1 и 3: 1-2-3. Результаты определения кратчайших маршрутов следования сводятся в табл. 1.5.

 

Таблица 1.3

Матрица кратчайших расстояний следования между станциями Д10

i/k                    
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     

 

 

Таблица 1.4

Матрица кратчайших маршрутов следования В10

i/k                    
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     

 

Таблица 1.5

Кратчайшие маршруты следования пассажиров

Из-на Маршрут Расстояние, км
     
1-2 1-2  
1-3 1-2-3  
1-4 1-2-4  
… … ...
… … …
9-10 9-10  
⇐ Предыдущая12345678910Следующая ⇒

Date: 2015-12-12; view: 515; Нарушение авторских прав; Помощь в написании работы --> СЮДА...


mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию