What am I going to do next? Well, guess what? I’m going to add more vertices. And this this time I’m going to add 8 vertices, and I’m now going to connect them this way, always groups of 3. And guess what I’m going to ask you now? How many vertices does greedy choose?

Tricking Greedy Part 2 – Intro to Theoretical Computer Science
Tagged on:                         

Leave a Reply

Your email address will not be published. Required fields are marked *