We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Shortest Paths II

00:00

Formale Metadaten

Titel
Shortest Paths II
Serientitel
Teil
7
Anzahl der Teile
Autor
Lizenz
CC-Namensnennung - Weitergabe unter gleichen Bedingungen 3.0 Deutschland:
Sie dürfen das Werk bzw. den Inhalt zu jedem legalen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen und das Werk bzw. diesen Inhalt auch in veränderter Form nur unter den Bedingungen dieser Lizenz weitergeben.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
Auf Basis analytischer Sachverhalte entwickeln wir algorithmische Ideen für Verfahren auf Graphen. Daraus entstehen zunächst generische Verfahren, welche formal bezüglich ihrer Korrektheit und Laufzeit analysiert werden. Im Anschluss daran werden in jedem Kapitel Techniken zur Verbesserung und Beschleunigung vorgestellt. Abgerundet wird der Stoffplan durch zahlreiche Modellierungs- und Anwendungsbeispiele und der (optionalen) Implementierung eines Benchmarks verschiedener algorithmischer Varianten.
PermanenteLängeKantePrioritätswarteschlangeMengeZahlWeg <Topologie>Reelle ZahlMeterRundungsfehlerUmrechnungObere SchrankeWellenfrontKlon <Mathematik>LaufzeitGibbs-VerteilungWarteschlangeZugbeanspruchungHaar-MaßComputeranimation
Lokales MinimumPermanenteLängeAbstandLaufzeitIndexKnotenmengeLängeSummandMengeQuotePolygonnetzVerschlingungMeterStreckeZahlPhysikalische GrößeIterationKanteComputeranimation
Radikal <Mathematik>MathematikDistributionenraumStandardabweichungKanteLängeIndexMengeRichtungRechnenGeometrieMomentenproblemWellenfrontComputeranimation
PermanenteRichtungKanteIterationMengeFlächeKonstruktion <Mathematik>WellenfrontStrukturgleichungsmodellZirkel <Instrument>FlächentheorieEllipseSummeVerschlingungMomentenproblemEnergieComputeranimation
WiderspruchsfreiheitEuklidischer RaumEbeneUntere SchrankeTermKanteWeg <Topologie>LängeDreiecksungleichungPfad <Mathematik>MinimumMathematikRichtungGeschwindigkeitZugbeanspruchungGleichungSummeUngleichungNegative Zahl
DistributionenraumStandardabweichungFunktion <Mathematik>Keilförmige AnordnungGreen-FunktionIterationGlobale OptimierungExogene VariableGerichteter GraphTeilgraphEbeneGraphSummeTermKonstanteLängeMathematikKanteTrigonometrieVorzeichen <Mathematik>Hausdorff-RaumMengeGeometrieRichtungWinkelFlächeNegative ZahlVerallgemeinerung
Exogene VariableGerichteter GraphTeilgraphEbeneGraphHierarchie <Mathematik>Kürzester-Weg-ProblemBinärdatenKeilförmige AnordnungAlgebraische StrukturStandardabweichungWald <Graphentheorie>KanteTrennschärfe <Statistik>SchulmathematikKoordinatenRechteckMengeWinkelKnotenmengeRichtungKürzester-Weg-ProblemKonvexe HülleWeg <Topologie>VerschlingungFunktion <Mathematik>Computeranimation
GraphGruppoidKeilförmige AnordnungAbstandIterationOperations ResearchTheoremGerichteter GraphKonditionszahlLängeRichtungKanteGleichungPhysikalische TheorieIterationPhysikalische GrößeÄquivalenzPfad <Mathematik>Weg <Topologie>Obere SchrankeZykelZugbeanspruchungNegative ZahlMomentenproblemComputeranimation
Gerichteter GraphLängeKnotenmengeFunktion <Mathematik>IterationUnendlichkeitLaufzeitPfad <Mathematik>LängeFreiheitsgradPhysikalische TheorieUmkehrung <Mathematik>MomentenproblemKürzester-Weg-ProblemRichtungKanteIterationVollständigkeitUngleichungComputeranimation
IterationUnendlichkeitKeilförmige AnordnungIntegralElement <Gruppentheorie>Kürzester-Weg-ProblemGerichteter GraphKanteFaktorisierungLaufzeitWeg <Topologie>OptimalitätsbedingungLängeQuadratEinhängung <Mathematik>Kürzester-Weg-ProblemObere SchrankePfad <Mathematik>RundungEnergieIterationRollbewegungGrenzwertberechnungOptimumComputeranimation
Computeranimation
Transkript: German(automatisch erzeugt)