Dijkstra algorithm is one of the most basic algorithms in computer science. It aims at optimal finding the shortest path in the graph, it can be seen from a dynamic programming perspective if you wish.
Image delineation tool, so-called LiveWire, is one of many fancy applications that use Dijkstra algorithm in its core.
- Contact
- EPFL CH-1015 Lausanne
- +41 21 693 11 11
Follow the pulses of EPFL on social networks
© 2023 EPFL, all rights reserved