Any real world application for these algorithms will have the graph embedded in ...

revelation on Feb 25, 2013 | parent | context | favorite | on: Introduction to Graph Theory: Finding The Shortest...

Any real world application for these algorithms will have the graph embedded in some kind of coordinate system. Euclidean distance is a popular heuristic given how it maps to the real world idea of "distance".