# Blog Posts - Dijkstra's Algorithm

## Dijkstras Alogrithm – Python Dijkstras’s algorithm or shortest path algorithm is for finding the shortest path between two nodes in a graph which represents a map or distances between places. The algorithm requires 3 inputs: distance matrix, source node and destination nod...
by letus program on Jan 12, 2016

## Single Source Shortest Path : Dijkstra's Algorithm Given a graph G and a vertex v, find the shortest path to all reachable vertices from v.For a given vertex, this algorithm find the shortest path to all the vertices if reachable from v of a directed graph. Graph must not contain a negative edge. Thi...
by A Programming Geek Blog on Aug 4, 2013

## Single Source Shortest Path : Dijkstra's Algorithm Given a graph G and a vertex v, find the shortest path to all reachable vertices from v.For a given vertex, this algorithm find the shortest path to all the vertices if reachable from v of a directed graph. Graph must not contain a negative edge. Thi...
by A Programming Geek Blog on Aug 4, 2013

Trending Topics