Databases Reference
In-Depth Information
In
Figure 7-9
, the next layer of neighboring nodes from our solved ones are Cairns at
31 hours via Brisbane or 43 hours via Alice Springs, or Darwin at 34 hours via Alice
Springs, or Perth via Adelaide at 50 hours. So we'll take the route to Cairns via Brisbane
and consider Cairns solved with a shortest driving time from Sydney at 31 hours.
Figure 7-9. Back to Cairns on the east coast
The next layer of neighboring nodes from our solved ones are Darwin at 34 hours from
Alice Springs, 61 hours via Cairns, or Perth via Adelaide at 50 hours. Accordingly, we
choose the path to Darwin from Alice Springs at a cost of 34 hours and consider Darwin
solved, as we can see in
Figure 7-10
.
Finally, the only neighboring node left is Perth itself, as we can see in
Figure 7-11
. It is
accessible via Adelaide at a cost of 50 hours or via Darwin at a cost of 82 hours. Ac‐
cordingly, we choose the route via Adelaide and consider Perth from Sydney solved at
a shortest path of 50 hours.
