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
- eqnalign: Make eqnarray behave like align
- nath: Natural mathematics notation
- bropd: Simplified brackets and differentials in LaTeX