Применение задачи о многополюсной кратшайшей цепи для составления маршрута перегона вагонов

Рис. 1. Транспортная сеть

ИСХОДНАЯ МАТРИЦА


0.0	4.0	3.0	6.0	999.0	999.0	999.0	999.0	999.0	999.0	999.0
4.0	0.0	999.0	5.0	3.0	999.0	999.0	999.0	999.0	999.0	999.0
3.0	999.0	0.0	4.0	999.0	6.0	999.0	999.0	999.0	999.0	999.0
6.0	5.0	4.0	0.0	2.0	5.0	2.0	999.0	999.0	999.0	999.0
999.0	3.0	999.0	2.0	0.0	999.0	2.0	4.0	999.0	999.0	999.0
999.0	999.0	6.0	5.0	999.0	0.0	1.0	999.0	2.0	5.0	999.0
999.0	999.0	999.0	2.0	2.0	1.0	0.0	2.0	5.0	999.0	999.0
999.0	999.0	999.0	999.0	4.0	999.0	2.0	0.0	2.0	999.0	7.0
999.0	999.0	999.0	999.0	999.0	2.0	5.0	2.0	0.0	3.0	8.0
999.0	999.0	999.0	999.0	999.0	5.0	999.0	999.0	3.0	0.0	4.0
999.0	999.0	999.0	999.0	999.0	999.0	999.0	7.0	8.0	4.0	0.0

МАТРИЦА КРАТЧАЙШИХ РАССТОЯНИЙ


0.00	4.00	3.00	6.00	7.00	9.00	8.00	10.00	11.00	14.00	17.00
4.00	0.00	7.00	5.00	3.00	6.00	5.00	7.00	8.00	11.00	14.00
3.00	7.00	0.00	4.00	6.00	6.00	6.00	8.00	8.00	11.00	15.00
6.00	5.00	4.00	0.00	2.00	3.00	2.00	4.00	5.00	8.00	11.00
7.00	3.00	6.00	2.00	0.00	3.00	2.00	4.00	5.00	8.00	11.00
9.00	6.00	6.00	3.00	3.00	0.00	1.00	3.00	2.00	5.00	9.00
8.00	5.00	6.00	2.00	2.00	1.00	0.00	2.00	3.00	6.00	9.00
10.00	7.00	8.00	4.00	4.00	3.00	2.00	0.00	2.00	5.00	7.00
11.00	8.00	8.00	5.00	5.00	2.00	3.00	2.00	0.00	3.00	7.00
14.00	11.00	11.00	8.00	8.00	5.00	6.00	5.00	3.00	0.00	4.00
17.00	14.00	15.00	11.00	11.00	9.00	9.00	7.00	7.00	4.00	0.00

МАТРИЦА УЗЛОВ, ВХОДЯЩИХ ВКРАТЧАЙШИЕ ЦЕПИ

⇐ Предыдущая 1 2 34

Дата добавления: 2015-09-04; просмотров: 348. Нарушение авторских прав; Мы поможем в написании вашей работы!

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

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

Неисправности автосцепки, с которыми запрещается постановка вагонов в поезд. Причины саморасцепов ЗАПРЕЩАЕТСЯ: постановка в поезда и следование в них вагонов, у которых автосцепное устройство имеет хотя бы одну из следующих неисправностей: - трещину в корпусе автосцепки, излом деталей механизма...

Понятие метода в психологии. Классификация методов психологии и их характеристика Метод – это путь, способ познания, посредством которого познается предмет науки (С...

ЛЕКАРСТВЕННЫЕ ФОРМЫ ДЛЯ ИНЪЕКЦИЙ К лекарственным формам для инъекций относятся водные, спиртовые и масляные растворы, суспензии, эмульсии, новогаленовые препараты, жидкие органопрепараты и жидкие экстракты, а также порошки и таблетки для имплантации...

Этапы трансляции и их характеристика Трансляция (от лат. translatio — перевод) — процесс синтеза белка из аминокислот на матрице информационной (матричной) РНК (иРНК...

Условия, необходимые для появления жизни История жизни и история Земли неотделимы друг от друга, так как именно в процессах развития нашей планеты как космического тела закладывались определенные физические и химические условия, необходимые для появления и развития жизни...

Метод архитекторов Этот метод является наиболее часто используемым и может применяться в трех модификациях: способ с двумя точками схода, способ с одной точкой схода, способ вертикальной плоскости и опущенного плана...

Studopedia.info - Студопедия - 2014-2024 год . (0.008 сек.) русская версия | украинская версия