Travelling Salesman Flashcards by Connie Beevers

Q

What is the lowest bound

A

The lowest value of a tour

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the best lower bond

A

The greatest lower bound

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is a tour

A

Same number of edges as verticies

How well did you know this?

1

Not at all

2

3

4

5

Perfectly