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