Gute Erfahrungen mit Graphen

Blog-Eintrag vom 18.01.2011

Danke, lieber Herr Professor, manches Wissen hat erstaunlich praktische Anwendung.

In diesem Falle: Mittels Graphen kann man recht leicht modellieren, wie sich Skifahrer auf Wegen (Pisten und Liften) bewegen und zwischen Liften umsteigen. Spannend für die Graphentheoretiker wird es aber erst, wenn sich die Gäste später Wege auf dem Graphen "ausdenken" sollen. Die Algorithmen, die da kommen werden, stimmen mich freudig. Eine kleine informatische Herausforderung.

Der derzeitige Entwicklungsstand übrigens: Der Gast sucht sich via Zufall einen möglichen Weg aus. Er "kennt" aber seit heute alle Möglichkeiten, die ihm zur Verfügung stehen.

Comments

Post new comment

The content of this field is kept private and will not be shown publicly.
  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.

More information about formatting options