Skip to content

Course home

x
Optimisation algorithms
x

What is being optimised?

What is being optimised?

Weighted graph with vertices A to F, labelled edge weights, and shortest path A to C to B to D to E to F highlighted with total cost 13

Optimisation algorithms are step-by-step methods for finding the best valid answer according to a chosen measure, such as minimum distance, cost, or time. In this lesson, the key example is Dijkstra's algorithm for finding shortest paths.

Optimisation algorithms Lesson

  1. A Level
  2. /Computer Science
  3. /Optimisation algorithms

Step-by-step lessons on AQA A Level Computer Science Optimisation algorithms. Each one builds up to exam-style questions.

Lessons