Give a detailed example (by drawing the states and labeling the edges with costs) where negative edge costs could lead to the following paradoxical result: a finite state space with an optimal solution that does not reach the goal in finite time. Be sure to explain why your example has this property.
