EEduVistaHQ

Shortest Paths and Dijkstra's Algorithm

Find the fastest route on a weighted map by hand, then turn the method into code.

Grade 12Math ChallengeBuildTechnologyMathCodingLogicData AnalysisAdvanced1.2 to 2 hr4 materials

What you'll learn

  • Represent a map as a weighted graph
  • Run Dijkstra's algorithm by hand
  • Implement the algorithm and test it on a new map

Objective

Understand and implement Dijkstra's algorithm to find shortest paths in a weighted graph.

STEM concepts

AlgorithmsGraphsGreedy methodsShortest paths
Ready to do this one?Sign in or create a free parent account to unlock projects. Each family opens a couple of projects per grade every month, so there is always something new to come back to.
Sign up free
Materials and safety
Step-by-step instructions
Prediction, test sheet and results
Why does it work, challenge and project report

Try another STEM challenge

Grade 11
Math ChallengeAdvanced

Fibonacci, Recursion and the Golden Ratio

Technology, Math · Coding, Number Sense

Code the Fibonacci sequence two ways, compare their speed, and watch the ratio of terms home in on the golden ratio.

1 to 1.7 hr · 3 materialsView project
Grade 12
Math ChallengeAdvanced

The Best Open Box: Modeling and Optimization

Math, Engineering · Geometry, Measurement

Cut squares from a sheet to fold an open box, then model its volume and find the cut that holds the most.

60 to 90 min · 7 materialsView project
Grade 12
Math OlympiadAdvanced

Tower of Hanoi and Mathematical Induction

Math · Logic, Number Sense

Solve the Tower of Hanoi puzzle, find the minimum number of moves, and prove your formula by induction.

1 to 1.7 hr · 3 materialsView project
Grade 12
ExperimentAdvanced

Newton's Law of Cooling

Science, Math · Physics, Energy

Record how a cup of hot water cools, fit an exponential model, and use it to predict the temperature at a later time.

1 to 2 hr · 6 materialsView project
Grade 12
ExperimentAdvanced

Designing an Experiment and Testing the Difference

Science, Math · Data Analysis, Probability

Run a two-group reaction time experiment, calculate means and standard error, and decide whether the difference is real.

1.3 to 2 hr · 4 materialsView project
Grade 11
Math ChallengeAdvanced

Binomial Distribution with Coin Flips

Math · Probability, Data Analysis

Flip 10 coins many times, build a histogram of heads, and compare it with the binomial model.

1 to 1.7 hr · 4 materialsView project

EduVistaHQ.com · Learn • Explore • Grow