Write a minimum-spanning-tree traversal. Perhaps Gabow, Galil, Spencer, and Tarjan?
Write a minimum-spanning-tree traversal.
Perhaps Gabow, Galil, Spencer, and Tarjan?