Cтраница 4
Всякое непустое ограниченное сверху подмножество множества Е имеет верхнюю грань. Пусть А - непустое множество, ограниченное сверху, В - множество всех его мажорант и С - множество всех минорант множества В; показать, что В ( J С Е и что В и С замкнуты. [46]
Алгоритм состоит из двух этапов. На первом этапе ( прямой проход) последовательно ( за п шагов) вычисляются прямые потенциалы всех вершин графа относительно его миноранты. На втором этапе ( обратный проход) выделяется кратчайший путь. [47]