Dijkstra's Shortest Path Algorithm: Step by Step - Maple Application Center
Application Center Applications Dijkstra's Shortest Path Algorithm: Step by Step

Dijkstra's Shortest Path Algorithm: Step by Step

: Fernando Michel
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!
Dijkstra's Shortest Path Algorithm is a well known solution to the Shortest Paths problem, which consists in finding the shortest path (in terms of arc weights) from an initial vertex r to each other vertex in a directed weighted graph with nonnegative weights. This implementation shows the step-by-step progress of the algorithm.

This work is part of a social service project consisting in the implementation of several graph theory algorithms with step-by-step execution, intended to be used as a teaching aid in graph theory related courses. See also applications for Prim’s Minimum Spanning Tree, Ford-Bellman’s Shortest Path, and Kruskal’s Minimum Spanning Tree.

Application Details

Publish Date: February 16, 2016
Created In: Maple 13
Language: English

More Like This

Game of Thrones and Graph Theory
A Song of Ice and Fire and Graph Theory
Classroom Tips and Techniques: Plotting a Slice of a Vector Field
Classroom Tips and Techniques: Bivariate Limits - Then and Now
Internet Page Ranking Algorithms
Classroom Tips and Techniques: Introduction to Maple's GraphTheory Package
Classroom Tips and Techniques: Context-Menu Plotting
Classroom Tips and Techniques: Nonlinear Curve Fitting