Comprehensive TeX Archive Network

dijkstra – Dijkstra algorithm for

This small pack­age uses the Di­jk­stra al­go­rithm for weighted graphs,di­rected or not: the search ta­ble of the short­est path can be dis­played, the min­i­mum dis­tance be­tween two ver­tices and the cor­re­spond­ing path are stored in macros.

This pack­ages de­pends on sim­plekv.

Sources /macros/latex/contrib/dijkstra
Ver­sion 0.11 2017-09-09
Li­cense The Project Public Li­cense 1.3c
Main­tainer Chris­tian Tel­lechea
Con­tained in TeX Live as di­jk­stra
MiKTeX as di­jk­stra
Topics fi­nite-state ma­chines, au­tomata, la­belled graphs, etc.
sup­port for type­set­ting math­e­mat­ics

Down­load the con­tents of this pack­age in one zip archive (371.0k).

Com­mu­nity Com­ments



Here you can see a re­spec­tive di­a­gram in newer browsers.


Guest Book Sitemap Contact Contact Author