← Back to Projects

Dijkstra's Algorithm for Shortest Paths
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