CTAN 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
Doc­u­men­ta­tion
Ver­sion0.11 2017-09-09
Li­censesThe Project Public Li­cense 1.3c
Main­tainerChris­tian Tel­lechea
Con­tained inTeX Live as di­jk­stra
MiKTeX as di­jk­stra
TopicsAu­tomata
Maths

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

Com­mu­nity Com­ments

Load­ing...

An­nounce­ments

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

more

Guest Book Sitemap Contact Contact Author