Keep adding edges until they are no longer useful