Zobacz książki o podobnej tematyce

Więcej informacji o Kompetitive Routenplanung bei ausfallenden Kanten

• Dane szczegółowe
• Opis
• Ulubione w innej kategorii

Za ten zakup dostaniesz 171 punkty

Opis

Das Ausgangsproblem ist auch als Canadian Traveller Problembekannt, da man es sich wie folgt veranschaulichen kann. Einkanadischer Reisender möchte mit dem Auto von seiner jetzigenPosition s aus zu einer bestimmten Zielposition t fahren. Dabeimöchte er eine möglichst kurze Strecke zurücklegen. Die prinzipiellzur Verfügung stehenden Straßen (Kanten) und deren Kreuzungen(Knoten) bilden einen mit den Streckenlängen gewichteten Graphen,der dem Reisenden bekannt ist. Es reicht aber im Winter in derRegel nicht aus, einfach den kürzesten Weg von s nach t zuberechnen. Denn Straßen können durch starken Schneefallunpassierbar werden. Ob auf diese Weise eine Kante in dem Graphenausgefallen ist, erfährt der Reisende erst, wenn er an einem zu ihrinzidenten Knoten steht. Das Ziel des Reisenden ist es nunvereinfacht gesagt, so zu fahren, dass er höchstens um eine festeKonstante c länger fährt, als es nötig gewesen wäre. Das heißt, diezurückgelegte Strecke soll höchstens c mal so lang sein wie derkürzeste Weg von s nach t in dem um die ausgefallenen Kantenreduzierten Graphen. Was für Faktoren sind für bestimmteGraphklassen erreichbar? Welche Strategien sind optimal?

Szczegóły książki

Kategoria Książki po niemiecku Naturwissenschaften, Medizin, Informatik, Technik Informatik, EDV

• Pełny tytuł: Kompetitive Routenplanung bei ausfallenden Kanten
• Podtytuł: Canadian Traveller Problem
• Autor: Sebastian Jacobi, Manuel Wedemeier
• Język: Niemiecki
• Oprawa: Miękka
• Liczba stron: 164
• EAN: 9783639004632
• ID: 06810607
• Wydawca: VDM Verlag Dr. Müller
• Waga: 261 g
• Wymiary: 10 × 150 × 10 mm
• Rok wydania: 2008

Ulubione w innej kategorii

---

---

---