Ребра многогранника соответствуют вершинам графа с той лишь разницей, что в нашем случае расстояние от ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Лупанов О.Б. Кибернетический сборник Выпуск27


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

(cкачать страницу)

Смотреть книгу на libgen

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