AE achieves the shortest path analysis