Das Fotonexus-Wiki befindet sich im Testbetrieb.


Entfernungstabelle

Aus Fotonexus.

Wechseln zu: Navigation, Suche

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.


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".

[[Hilfe:Cache|Fehler beim Thumbnail-Erstellen]]: convert: unable to open image `/var/www/fotonexus/w/images/c/ca/Wikipedia_lexikon3e.jpg': No such file or directory.
Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Entfernungstabelle, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.
Persönliche Werkzeuge