Beispielhaft werden hier zwei Anordnungen herausgesucht und auf ihre Kosten hin untersucht. Dabei wird für den Abstand der Manhattan-Abstand verwendet.
Die Kosten werden für die erste Anordnung folgendermaßen berechnet: Die Verbindung zwischen den Zellen A und B weist ein Gewicht von 1 auf. Der Abstand ist ebenfalls 1, so dass die Kosten für diese Verbindung 1 betragen. Anschließend werden die Verbindungen zwischen den Zellen A und C bzw. B und D betrachtet. Beide Verbindungen haben ein Gewicht von 2. Die Abstände sind jeweils 1, so dass die Einzelkosten sich zu 2 ergeben. Die Verbindungen zwischen den Zellen A und D bzw. B und C weisen ein Gewicht von 3 auf, wobei der Manhattan-Abstand 2 beträgt. Die Einzelkosten ergeben sich dann zu jeweils 6. Die Gesamtsumme errechnet sich aus der Summe der Einzelkosten, also zu 17. Die gleiche Vorgehensweise liefert für die zweite Anordnung einen Wert von 12, also ein wesentlich besseres Ergebnis.