A new technique breaks Dijkstra's 70-year-old record: it finds routes faster in huge networks, changing graph theory forever.

Graph algorithms constitute a pivotal component of modern computational science, underpinning diverse applications ranging from transportation optimisation and telecommunications to social network ...

* Why do you want to base this on Dijkstra's algorithm, which is designed to find a single shortest-path? Surely there are better options for your base implementation. A quick Google search suggests a ...

Authors also discuss other useful graph algorithms like Shortest Paths with Weights and Routing (using Minimum Spanning Trees). InfoQ spoke with authors about their book and Spark GraphX library as ...