Algorithms & Graph Theory

Algorithms

General Algorithms

Sorting Algorithms

Searching Algorithms

Bin Packing Algorithms

Graphs

Graph Theory

Eulerian Graphs

Hamiltonian Graphs

Algorithms on Graphs

Minimum Spanning Trees

Networks & Matrices

Kruskal's Algorithm

Prim's Algorithm

Comparing MST Algorithms

Shortest Path Algorithms

Dijkstra's Algorithm

The Route Inspection Algorithm

Route Inspection

Route Inspection & Repeated Routes

The Travelling Salesman Problem

The Travelling Salesman Problem

Upper & Lower Bounds for the Travelling Salesman Problem

Solving the Travelling Salesman Problem

Critical Path Analysis

Critical Path Analysis

Activity Networks & Precedence Tables

Dummy Activities

Critical Paths

Gantt (Cascade) Charts

Scheduling Activities

Linear Programming

Linear Programming (LP) Problems

Formulating a Linear Programming Problem

Graphical Solutions of LP Problems

Sketching the Feasible Region

Finding the Optimal Solution

Finding the Optimal Integer Solution

Exam boards

• Edexcel International AS Maths: Pure 1
• Edexcel International AS Maths: Pure 2
• Edexcel International AS Maths: Mechanics 1
• Edexcel International AS Maths: Statistics 1

Study tools

• Edexcel International AS Maths · Past Papers

Related links

• International AS Maths · Revision Notes
• International AS Maths · Exam Questions
• International AS Maths · Past Papers