К сожалению, st_cuts () иногда выдает ошибку при вычислении срезов вершин (s, t) в R (из пакета 'igraph'). Эта ошибка не может быть решена, поэтому я ищу способ сделать эту функцию самостоятельно.
Моя проблема заключается в следующем:
Учитывая неориентированный граф, кто-нибудь знает способ вычислить все разрезы между двумя вершинами (s, t). LP также должен работать, поскольку мы можем реализовать это в R.
Любая помощь приветствуется.