3 ms·
If A or Z aren't global minima, there might be a spot between A and M that is lower than all those between Z and M, and therefore no path.
by skj 10y ago
If A or Z aren't global minima, there might be a spot between A and M that is lower than all those between Z and M, and therefore no path.
- Chinjut 10y agoYes, I realize now my error: I was reasoning in the degree calculations for the relevant graph as if "local minimum" was synonymous with "valley", and similarly for "local maximum" and "peak", but of course A and Z are examples of local minima that are not typical valleys (having escape routes on only 1 instead of 2 sides), and a similar point applies to M (construed as impassible). In fairness, the article itself is glib about this important point (it does not discuss the degree calculation for (A, X), (X, Z), (M, X), and (X, M) in general, only for (A, Z) and (M, M) in particular).