Timeline for Christofides algorithm: why must an MST have even number of odd-degree vertices?
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 17, 2015 at 15:38 | history | edited | David Richerby | CC BY-SA 3.0 |
Included material from comments.
|
| Mar 17, 2015 at 14:36 | vote | accept | so.very.tired | ||
| Mar 17, 2015 at 13:47 | history | answered | Klaus Draeger | CC BY-SA 3.0 |