This commit is contained in:
Never Gude 2026-04-20 19:11:44 +02:00
parent 1b7368089a
commit c9d7939233
17 changed files with 434 additions and 1135 deletions

View file

@ -7,7 +7,7 @@ und $s \in V$ ein ausgezeichneter Knoten.
\item
\begin{quote}
Wenn $w(e) = 1$ für alle $e \in E$, dann ist der Breitensuchbaum mit
Quelle $s$ ein minimaler Spannbaum
Quelle $s$ ein minimaler Spannbaum.
\end{quote}
Die Breitensuche berechnet in diesem
Fall den kürzesten Weg von jedem Knoten zum Knoten $s$, also den
@ -23,7 +23,7 @@ Falsch, siehe \autoref{fig:msb}.
\points{2}
\begin{figure}[h]
\centering
\includegraphics[width=0.2\textwidth]{msb.eps}
\includegraphics[page=1]{figures.pdf}
\caption{$\pi$-Zeiger des Breitensuchbaums und MSB blau hinterlegt.}
\label{fig:msb}
\end{figure}
@ -38,7 +38,7 @@ sein.
\points{2}
\begin{figure}[h]
\centering
\includegraphics[width=0.2\textwidth]{dfs.eps}
\includegraphics[page=2]{figures}
\caption{Tiefensuchbaum in orange und MSB blau hinterlegt.}
\label{fig:dfs}
\end{figure}