← Back to Projects
Dijkstra's Algorithm for Shortest Paths

Dijkstra's Algorithm for Shortest Paths

2024

This program implements Dijkstra's algorithm to find the shortest path between nodes in a graph on the TI-84+ CE graphing calculator using Python.

It allows users to input the number of nodes and the weights between pairs of nodes, and then calculates the shortest path and distance between a specified source and destination node. The program supports up to 26 nodes and infinite weights are denoted by 'i'.

It has received over 1,000 downloads on cemetech.net (see here).

Features

  • Dijkstra's algorithm implementation
  • Designed for TI-84+ CE calculators

Tech Used

  • Python