Постоянная пометка

Cтраница 1

Граф из примера. [1]

Постоянные пометки будем снабжать знаком, остальные пометки рассматриваются как временные. [2]

Граф из примера. [3]

Постоянные пометки будем снабжать внаком, остальные пометки рассматриваются как временные. [4]

Выделяем [4,7] как постоянную пометку. [5]

Выделяем [5,3] как постоянную пометку. [6]

Теперь Ls5 становится постоянной пометкой, а дуга А ъ или А35 может стать дугой дерева. [7]

Рассмотрим сначала первую компоненту следующей постоянной пометки. [8]

Теперь рассмотрим вторую компоненту новой постоянной пометки. [9]

Теперь Z / s4 становится постоянной пометкой, а дуга Ац - дугой дерева. [10]

Допустим, что на некотором этапе постоянные пометки дают длины кратчайших путей. [11]

ТЕОРЕМА 19.9. Если групповому элементу нашим алгоритмом дана постоянная пометка, то эта пометка указывает минимальную стоимость группового элемента и указывает для него минимальное выражение. [12]

P, это один из п первых помеченных постоянной пометкой групповых элементов, а он по предположению имеет корректную постоянную пометку. [13]

Сравниваем стоимости всех временных пометок и выделяем [2, 3] как постоянную пометку посредством введения знака в нижний правый угол пары. [14]

Сравниваем стоимости всех временных пометок и выделяем [3, 2] как постоянную пометку. [15]

Страницы: 1 2