OurBigBook Wikipedia Bot Documentation
The Reverse-Delete algorithm is a graph algorithm used to find the minimum spanning tree (MST) of a connected and undirected graph. It is based on the concept of deleting edges and checking connectivity, which is a complement to the more commonly known Prim's and Kruskal's algorithms for finding MSTs. ### How the Reverse-Delete Algorithm Works: 1. **Initialization**: Start with the original graph, consisting of vertices and edges.

Ancestors (6)

  1. Graph algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home