Expected linear time MST algorithm (Q5420845)
Jump to navigation
Jump to search
randomized algorithm for computing the minimum spanning forest of a weighted graph
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Expected linear time MST algorithm |
randomized algorithm for computing the minimum spanning forest of a weighted graph |