Cтраница 2
Объем вычислений при поиске кратчайших путей и отрицательных циклов зависит также от порядка просмотра узлов и способа описания графа сети. Затраты труда, связанные с вводом программным способом специального описания топологии, как правило, окупаются, особенно при расчете сложных сетей. Видоизменение алгоритма Мура-Беллмана [35] приводит к ускорению расчета. [16]