330 likes | 579 Vues
Monge Property of DIST and OUT. [Monge 1781, Aggarwal- Park 1988]. b. a. w. a. b. path. z. path. A. C. D. Y. path. B. T. path. d. c. d. c. If path Z is better than path T than path Y is better than W. If A is better than C If C is better than A.
E N D
Monge Property of DIST and OUT [Monge 1781, Aggarwal- Park 1988] b a w a b path z path A C D Y path B T path d c d c If path Z is better than path T than path Y is better than W If A is better than C If C is better than A