Математические расчёты и построение моделей транспортных систем при помощи программы Calc Open Office

274, 5. Поэтому в результирующей таблице, в строке достигнуты «без пересадки» помечаем 1, 2, 4 и 5 остановочные пункты, также добавив информацию о том, что в качестве стартового выступал 3 остановочный пункт. Возвращаемся к исходной таблице. Через стартовый остановочный пункт также проходит маршрут В. Этот маршрут позволяет достичь 6 и 7 остановочные пункты. Эту информацию также заносим в результирующую таблицу. Проверив исходную таблицу видно, что больше нет маршрутов проходящих через стартовый остановочный пункт. Это означает, что строка показывающая остановочные пункты достигнутые из стартового без пересадок – заполнена. Чтобы предусмотреть случай, когда остановочный пункт из заданного стартового может быть достигнут при помощи двух и более маршрутов, описание движения помещается в скобки. В результирующей таблице указано, что первый остановочный пункт может быть достигнут (st3A) – на маршруте А из стартового третьего. Если бы через 1 остановочный пункт проходил маршрут В запись в ячейке выглядела бы так (st3A) (st3В). Определение остановочных пунктов достигнутых с одной пересадкой полностью соответствует алгоритму, описанному выше, за тем лишь исключением, что в качестве стартового последовательно выбираются остановочные пункты, достигнутые без пересадки. Аналогично поступаем и для определения остановочных пунктов, добраться до которых можно с 2 пересадками, для них стартовыми служат остановки достигнутые с 1 пересадкой. Данный расчёт следует повторять пока не будут достигнуты все остановочные пункты маршрутной системы. Расшифровка вариантов движения для остановочных пунктов, достигнутых с 1 и более пересадками несколько сложнее. Так запись в 8 столбце следует понимать так: 8 остановочный пункт может быть достигнут либо на маршруте С с пересадкой на 5 остановочном пункте с маршрута А, либо на маршруте С с пересад...