Dijkstra’s Algorithm
The way I would run this is to talk through the motivation for the algorithm from the presentation, and give the terminology worksheet to be filled in (answer in the presentation). We’d then work through the brute force worksheet. I might then run through the example, then give them the simple graph to fill in. Than we would work through TaskGraph1 for the graphs. Then I might get them to either code, or come up with graphs for them to solve in small groups or in pairs.
Included:
TPT presentation
Labels to fill in worksheets to give structure for the students to fill in answers
TaskGraph1 3 graphs to run Dijkstras on.
AnswerGraph1 and 2 -answers for the graphs
Brute force worksheet and brute force worksheet answers
Something went wrong, please try again later.
This resource hasn't been reviewed yet
To ensure quality for our reviews, only customers who have purchased this resource can review it
Report this resourceto let us know if it violates our terms and conditions.
Our customer service team will review your report and will be in touch.
£4.00