Cost vs. Distance

Comparing cost with distance

Imagine traversing a maze, and we come to a branch in the passage. In the illustration below, both paths loop around and meet up again a short distance later, but the passage to the left is blocked by a pool of molten lava. The passage to the ...