Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Distribution of distances in the Travelling Salesman Problem on a square lattice

Szczegóły
Abstrakt

Tytuł:: Distribution of distances in the Travelling Salesman Problem on a square lattice
Autorzy:: Domański, Z.
Kęsy, J.
Data publikacji:: 2004
Słowa kluczowe:: travelling salesman problem
square lattice
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

The Manhattan distance between two points is defined as the sum of the horizontal distance along streets and the vertical distance along avenues. We derive an exact formula for the number of zigzag distances travelled by a salesman on a finite N × N, square lattice. In the limit N → ∞, we obtain the density function of distances on a unit square.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Distribution of distances in the Travelling Salesman Problem on a square lattice