Calculer la distance minimale entre chaque douleur des points

Question

J'essaie de lire un algorithme pour calculer une distance minimale entre chaque paire de points du livre: Algorithm Design

Design d'algorithme

Il considère les points d'une ligne.Si les points sont dans une ligne, pourquoi nous devons les trier?Nous pouvons commencer depuis le début et calculer les distances de démarrer la pinte à tous les points de droite.

Un peu de corps, veuillez me guider pourquoi nous avons besoin de tri?

Answer 1

Supposons que les points sont $ [4,1,10,11] $ .La distance entre le point de départ (que vous interprétiriez cela comme $ 4 $ ou $ 1 $ )ne vous donne pas la paire de points la plus proche.

Dans ce problème, l'entrée est une matrice contenant des chiffres, non dans la commande triée.