Dijkstra's Algorithm
From Numb3rs
00:00 - 01:08
1m 8s
In this episode, Charlie uses Dijkstra's Algorithm to help find a stolen truck.

Comments

Please sign in to write a comment.
Video Transcript

Related Clips

In this clip, Charlie tries to identify a crimal via the car keys in her purse. Car keys use a mathematical algorithm to send a different n digit number each time the button is pressed, which the locking mechanism can identify as right or wrong.
In this clip, Charlie suggests using an evolutionary algorithm to search for abnormal behavior after a murder occurs in a video game with a real-life component. Evolutionary algorithms imitate the biological process of natural selection to find optimal solutions.
In this clip, Charlie uses a tabu search to predict the actions of a group that seems to have kidnapped a billionaire's daughter. A tabu search is a kind of local search: one moves from point to nearby point, trying to find an optimal solution.
Charlie explains, at a high level, how prime numbers are used in modern encryption. He mentions that solving the Riemann Hypothesis could help decrypt current present day encryption, unlocking passwords and bank account information.
In this clip, Charlie is trying to crack a code a man has left him.