Includes time to teleport for blocked edges