liefert in einem zusammenhängenden und bewerteten GraphenG mit einer Bewertung ϱ(k) > 0 für jede Kante k ∈ K(G) die kürzesten Wege von einer festen Ecke u ∈ E(G) aus zu allen übrigen Ecken des ...

liefert in einem zusammenhängenden und bewerteten GraphenG mit der Komplexität O(|K(G)| log |K(G)|) einen minimal spannenden Baum von G. minimaler Länge so, daß der induzierte TeilgraphG[{k 1, k 2, …, ...

Mathematik hat häufig und über alle Altersstufen hinweg einen schlechten Ruf. Schüler stöhnen, wie öde das Fach sei und wofür sie das überhaupt je wieder brauchen würden; Studenten (selbst ...