Псевдопотоковий алгоритм
Псевдопотоковий алгоритм (Pseudoflow Algorithm), розроблений Доріт Хохбаум у 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/uk/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
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →