On the worst-case performance of some algorithms for the ...

2 downloads 37 Views 550KB Size Report
worst-case ratio of length of tour found to minimum length tour is n (n) for n city ... The actual “hard” example satisfying (1) uses the complete digraph on n nodes ...

Suggest Documents