Mohlo by se vám také líbit

Více informací o knize Kompetitive Routenplanung bei ausfallenden Kanten

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 171 bodů

Anotace knihy

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?

Parametry knihy

Zařazení knihy Knihy v němčině Naturwissenschaften, Medizin, Informatik, Technik Informatik, EDV

• Plný název: Kompetitive Routenplanung bei ausfallenden Kanten
• Podnázev: Canadian Traveller Problem
• Autor: Sebastian Jacobi, Manuel Wedemeier
• Jazyk: Němčina
• Vazba: Brožovaná
• Počet stran: 164
• EAN: 9783639004632
• ID: 06810607
• Nakladatelství: VDM Verlag Dr. Müller
• Hmotnost: 261 g
• Rozměry: 10 × 150 × 10 mm
• Rok vydání: 2008

Oblíbené z jiného soudku

---

---

---