dijkstra – Dijkstra 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.
|Licenses||The LaTeX Project Public License 1.3c|
|Contained in||TeX Live as dijkstra|
MiKTeX as dijkstra
Download the contents of this package in one zip archive (371.0k).
Maybe you are interested in the following packages as well.
- automata: Finite state machines, graphs and trees in METAPOST
- fixmath: Make maths comply with ISO 31-0:1992 to ISO 31-13:1992
- vaucanson-g: PSTricks macros for drawing automata
- boldtensors: Bold latin and greek characters through simple prefix characters