Veronica better shortest path checking