WIP Dokumentation
This commit is contained in:
parent
f4eec30656
commit
7226588af3
1 changed files with 21 additions and 0 deletions
|
|
@ -31,6 +31,22 @@
|
||||||
\caption{Bildung von Kanten}\label{euclid}
|
\caption{Bildung von Kanten}\label{euclid}
|
||||||
\begin{algorithmic}[1]
|
\begin{algorithmic}[1]
|
||||||
\Procedure{generateEdges}{}
|
\Procedure{generateEdges}{}
|
||||||
|
\If{nodes is empty} return
|
||||||
|
\EndIf
|
||||||
|
\State $castle \gets allCastles[0]$
|
||||||
|
\State $remainingCastles \gets allCastles$
|
||||||
|
\BState \emph{loop:}
|
||||||
|
\If{$remainingCastles$ is empty} break
|
||||||
|
\EndIf
|
||||||
|
\State connect $castle$ to nearest castle
|
||||||
|
\State $castle \gets nearest castle$
|
||||||
|
\State remove $castle$ from $remainingCastles$
|
||||||
|
\BState \emph{end loop}
|
||||||
|
\BState \emph{for each castle in allCastles:}
|
||||||
|
\State \emph{for each nearCastle in allCastlesInRadius(castle):}
|
||||||
|
\State connect $castle$ to $nearCastle$
|
||||||
|
\State \emph{end for each}
|
||||||
|
\BState \emph{end for each}
|
||||||
\EndProcedure
|
\EndProcedure
|
||||||
\end{algorithmic}
|
\end{algorithmic}
|
||||||
\end{algorithm}
|
\end{algorithm}
|
||||||
|
|
@ -114,6 +130,11 @@
|
||||||
werden der ArrayDeque \texttt{nextVisitNodes} hinzugefügt.
|
werden der ArrayDeque \texttt{nextVisitNodes} hinzugefügt.
|
||||||
|
|
||||||
\subsection{Wege finden}
|
\subsection{Wege finden}
|
||||||
|
\subsubsection{Teil (a)}
|
||||||
|
|
||||||
|
\subsubsection{Teil (b)}
|
||||||
|
|
||||||
|
\subsubsection{Teil (c)}
|
||||||
|
|
||||||
\subsection{Kürzester Pfad zu allen Knoten}
|
\subsection{Kürzester Pfad zu allen Knoten}
|
||||||
|
|
||||||
|
|
|
||||||
Loading…
Add table
Add a link
Reference in a new issue