Entfernungstabelle
aus Wikipedia, der freien Enzyklopädie
Aus einer Entfernungstabelle kann man sehr einfach die Entfernung zwischen zwei Orten A und B ablesen. Die Entfernung wird dabei meist in der Luftlinie gemessen.
Entfernungstabellen findet man hauptsächlich in Atlanten.
Allerdings finden sich Entfernungstabellen auch in der Informatik bzw. Kommunikationstechnik im Routing wieder. Auch die Ausgangssituation des graphentheoretischen Problems des Handlungsreisenden lässt sich durch eine Entfernungstabelle darstellen. Man spricht allerdings in der Graphentheorie nicht von Entfernungstabellen sondern von Adjazenzmatrizen.
[Bearbeiten] Beispiel
| A B C D E
--+----------------------->
A | . 2 5 9 14
B | 2 . 7 15 27
C | 5 7 . 9 23
D | 9 15 9 . 12
E |14 27 23 12 .
|
v
Die Entfernungstabelle ist meist symmetrisch bezüglich der Diagonalen. Ausnahmen sind in Anwendungen, die nicht mit der Luftlinie arbeiten bei Einbahnwegen denkbar.
Aus der Entfernungstabelle oben lässt sich die Entfernung von A nach E ablesen, indem man auf der Rechtswertachse den Wert A aufsucht und in dieser Spalte nach unten wandert, bis auf der Hochwertachse der Wert E auftaucht. Man erhält somit die Entfernung "14".
