Mohlo by sa vám tiež páčiť

Viac informácií o knihe Kompetitive Routenplanung bei ausfallenden Kanten

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 171 bodov

Anotácia 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?

Parametre knihy

Zaradenie knihy Knihy po nemecky Naturwissenschaften, Medizin, Informatik, Technik Informatik, EDV

• Celý názov: Kompetitive Routenplanung bei ausfallenden Kanten
• Podnázov: Canadian Traveller Problem
• Autor: Sebastian Jacobi, Manuel Wedemeier
• Jazyk: Nemčina
• Väzba: Brožovaná
• Počet strán: 164
• EAN: 9783639004632
• ID: 06810607
• Nakladateľ: VDM Verlag Dr. Müller
• Hmotnosť: 261 g
• Rozmery: 10 × 150 × 10 mm
• Rok vydania: 2008

Obľúbené z iného súdka

---

---

---