Platinium Rift : shortest path