Email info@curriculum-press.co.uk Phone 01952 271 318

The Travelling Salesperson Problem - A Level Maths Factsheet

Description

This Maths Factsheet will:

• Help you convert a practical problem into one you can solve using a network.
• Explain the nearest neighbour algorithm.
• Explain ‘greediness’ in using nearest neighbour.
• Teach you how to find an upper bound using nearest neighbour.
• Teach you how to find a lower bound using node deletion and a minimum spanning tree on the nodes that are left.

Download Type

.PDF (pdf) 175.483 KB

Date Published

January 2010

ISSN / ISBN

ISSN: 1351-5136

Copyright Disclaimer

The materials published on this website are protected by the Copyright Act of 1988. No part of our online resources may be reproduced or reused for any commercial purpose, or transmitted, in any other form or by any other means, without the prior permission of Curriculum Press Ltd.

Categories & Tags

Similar Resources

Samples and Free Resources

Surds - A Level Maths Factsheet

This Maths Factsheet will explain: • The rules for manipulating surds.• How to write large surds in...

Samples and Free Resources

14. The Costs and Benefits of Education and Training

This Business Studies Factsheet covers: • Education, training and market failure.• The cost and...

Samples and Free Resources

Biology Factsheet: 271. The Myth of “Junk” DNA

This Biology Factsheet summarises: • An overview of protein synthesis. • Why gene regulation is so...

Samples and Free Resources

25. Discounted Cash Flow – Its Use and Abuse

This Business Studies Factsheet covers: • What is capital investment appraisal.• What do we mean by...

Samples and Free Resources

Geography Factsheet: 344. Specialised Concepts in the New Specifications - Part 1

In this Geography Factsheet you will find: • Specialised concepts in the new specifications.•...

Samples and Free Resources

Vector Motion - A Level Maths Factsheet

This Maths Factsheet will explain: • How to find the magnitude of a vector.• How to decide when two...

Samples and Free Resources

21. The Impact of Taxation on Business Activity

This Business Studies Factsheet covers: • What direct/indirect taxes are.• What income tax is in...

Samples and Free Resources

35. The Product Life Cycle – The Regeneration of a Traditional Topic

This Business Studies Factsheet covers: • What is the PLC.• Long and short lifecycles.• Product...

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
Not Subscribed

Subscribe for FREE online access to a range of Free Resources and Samples.

Subscribe
Add to Wishlist
Preview
D01 The Travelling Salesperson Problem

Similar Resources

Samples and Free Resources

Geography Factsheet: 365. El Niño 2015-16

In this Geography Factsheet you will find: • What is the El Nino-Southern Oscillation (ENSO)?• What...

Samples and Free Resources

13. “Just in Time” Stock Control in the Fast Food Industry

This Business Studies Factsheet covers: • What is meant by ‘just in time stock’.• How to decide how...

Samples and Free Resources

Physics Factsheet: 298. Key Preparation - Particle Theory

In your earlier studies you will have been taught “Particle Theory” – the idea that the different...

Samples and Free Resources

Coding and Scaling - A Level Maths Factsheet

This Maths Factsheet will explain: • How averages and measures of spread are affected by...

Samples and Free Resources

34. The Changing Face of Energy Markets

This Business Studies Factsheet covers The Changing Face of Energy Markets.

Samples and Free Resources

Modelling in Statistics - A Level Maths Factsheet

This Maths Factsheet will explain: • What a statistical model is.• The modelling cycle.• How to...

Samples and Free Resources

1. Motivation in Practice

This Business Studies Factsheet covers: • Why motivation in the workplace is important.• What...

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

Find exactly what you’re looking for.

Popular Searches