Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes — Der Algorithmus von Tarjan wird in der Graphentheorie benutzt, um minimale Spannbäume zu bestimmen. Für die Kantenauswahl nach Robert Tarjan gibt es zwei Markierungsregeln: Die sogenannte Grüne Regel: Erzeuge einen Schnitt, der keine gewählte,… … Deutsch Wikipedia
Prinzip der minimalen Kernbewegung — Prin|zip der mi|ni|ma|len Kẹrn|be|we|gung; engl. Abk.: PLNM: eine Hypothese, der zufolge im betrachteten Reaktionssystem diejenigen Reaktionen mit den geringsten Kernbewegungen die geringsten Aktivierungsenergien erfordern … Universal-Lexikon
Prinzip der minimalen Strukturänderung — Prin|zip der mi|ni|ma|len Struk|tur|än|de|rung: ursprünglich empirisch abgeleitete, aber durch zahlreiche Ausnahmen eingeschränkte Regel, der zufolge von mehreren möglichen Reaktionsweisen einer org. chem. Verb. diejenige bevorzugt sein soll, die … Universal-Lexikon
Prinzip der minimalen Gemeinkostenstreuung — ⇡ Proportionalitätsprinzip … Lexikon der Economics
Algorithmus von Kruskal — Der Algorithmus von Kruskal ist ein Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen. Der Graph muss dazu zusätzlich zusammenhängend, kantengewichtet und endlich sein. Der Algorithmus stammt von Joseph… … Deutsch Wikipedia
Kruskal-Algorithmus — Der Algorithmus von Kruskal ist ein Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen. Der Graph muss dazu zusätzlich zusammenhängend, kantengewichtet und endlich sein. Der Algorithmus stammt von Joseph… … Deutsch Wikipedia
D* — Der D* Algorithmus ist eine Erweiterung des A* Algorithmus und somit ein direkter Nachfahre des Dijkstra Algorithmus. Sowohl A* als auch der Dijkstra Algorithmus sind in ihrer Grundform unflexibel und können auf Veränderungen im Graphen während… … Deutsch Wikipedia
D*-Algorithmus — Der D* Algorithmus ist eine Erweiterung des A* Algorithmus und somit ein direkter „Nachfahre“ des Dijkstra Algorithmus. Sowohl A* als auch der Dijkstra Algorithmus sind in ihrer Grundform unflexibel und können auf Veränderungen im Graphen während … Deutsch Wikipedia
Steiner Tree — Das Steinerbaumproblem (oft mit STEINER TREE notiert), ein nach dem Schweizer Mathematiker Jakob Steiner benanntes Problem der Graphentheorie, ist eine Verallgemeinerung des Problems des minimalen Spannbaums. Beim Steinerbaumproblem sucht man in… … Deutsch Wikipedia
Steinerbaum — Das Steinerbaumproblem (oft mit STEINER TREE notiert), ein nach dem Schweizer Mathematiker Jakob Steiner benanntes Problem der Graphentheorie, ist eine Verallgemeinerung des Problems des minimalen Spannbaums. Beim Steinerbaumproblem sucht man in… … Deutsch Wikipedia
