4.3.6 Optimisation Algorithms

Question 1

What is the purpose of an optimisation algorithm?

Answer 1

To find the best possible solution to the problem posed.

Question 2

What is the purpose of Dijkstra’s algorithm.

Answer 2

To find the shortest path between two nodes one being the root within a weighted graph.

Question 3

Which of the following is not an example of where Dijkstra’s Algorithm is used:
1. Satellite navigation
2. Binary Tree Search
3. Packet routing

Answer 3

Binary Tree Search

Question 4

What is heuristic technique?

Answer 4

Heuristic Technique is a method employed to solve a problem quickly when typical methods are too slow.

Question 5

What is meant by an intractable problem?

Answer 5

A problem where there exists an algorithm to solve it but it cannot do so in a polynomial time. This often means useing a brute-force approach.