Алгоритм псевдопотока
Алгоритм псевдопотока, разработанный Дорит Хохбаум в 1992 году, является полиномиальным алгоритмом для вычисления максимальных взвешенных замыканий в ориентированных ациклических графах. В горном деле он решает задачу предельного контура карьера более эффективно, чем предыдущие методы. Поддерживая допустимые псевдопотоки и итеративно устраняя узлы с отрицательной стоимостью, он достигает почти оптимальной практической производительности даже на блочных моделях промышленного масштаба.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Источники
Как цитировать эту страницу
ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/ru/mining-engineering/pseudoflow
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Модель отсекающего содержания по ЛейнуГорное дело↔ compare
- Алгоритм Лерхса-ГроссманаГорное дело↔ compare
- Оптимизация планировки очистных выработокГорное дело↔ compare
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →