Dijkstra – Dijkstra's shortest-path algorithm for LaTeX

This small package uses the Dijkstra algorithm for weighted graphs,directed or not: the search table of the shortest path can be displayed, the minimum distance between two vertices and the corresponding path are stored in macros.

This packages depends on simplekv.

Sources	/macros/latex/contrib/dijkstra
Documentation	README Package documentation
Version	0.13 2022-10-01
Licenses	The LaTeX Project Public License 1.3c
Copyright	2017–2020 Christian Tellechea
Maintainer	Christian Tellechea
Contained in	TeX Live as dijkstra MiKTeX as dijkstra
Topics	Automata Maths Tagged PDF – fully compatible

Download the contents of this package in one zip archive (160.1k).