I am a fan of #ShortestPath problems :) so many other hard problems can be reduced to #PathFinding problems.

Approaching them from a #ComputerScience perspective the question of:

#DepthFirst or #BreadthFirst is eternal :)

A New Algorithm Makes It Faster to Find the Shortest Paths A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm taught in textbooks.

A New Algorithm Makes It Faster to Find the Shortest Paths #Science #ComputerScience #Algorithms #ShortestPath

Original post on social.tchncs.de

New Method Is the Fastest Way To Find the Best Routes

www.quantamagazine.org/new-method-is-the-fastes...

> A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm […]

#shortestpath

#Heuristics #NPComplete #ComplexityTheory #Metaheuristics #ShortestPath #LinearProgramming #DiscreteMath #OptimizationProblem #NetworkScience #BigData #SimulatedAnnealing #GeneticAlgorithms #DataEngineering #SupplyChain #PredictiveModeling #ComputationalMath