Find nearest edge in graph

Question

I want to find the nearest edge in a graph. Consider the following example:

Answer 1

you could insert extra vertices in long edges to get some approximation based on closest vertices ..