To Singapore - the carrier's shortest route with the A380s ... Qantas A380s operate between Sydney and Singapore covering a distance of merely 3,907 miles - the shortest of Qantas A380 operations.

A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm taught in textbooks.