On Fri, Nov 26, 2004 at 08:09:03PM +0100, Jonas Witt wrote:
ich will zur Beschreibung eines Algorithmus etwas Pseudo-Code setzen.
Was genau das ist, was alg.sty (u.a. gefunden unter http://www.tug.org/tex-archive/macros/latex/contrib/alg/) macht. Sieht dann so aus:
\begin{algorithm}[h] \caption{Der Dijkstra-Algorithmus \label{alg:ex}} \alginout{Ein Graph $G(V,E)$, 2 Knoten $A$ und $B$ aus $V$.}{Der beste Pfad zwischen $A$ und $B$.} \algname{Dikjstra}{$G,A,B$} \begin{algtab} \algforeach{$V_i$} $d(V_i) \leftarrow \infty$ \ $p(V_i) \leftarrow null$ \ \algend $d(A) \leftarrow 0$ \ $S \leftarrow {}$ \ $Q \leftarrow {V_0, V_1, V_2, \dots, V_n}$ \ \algwhile{$Q \ne {}$} $K \leftarrow min(Q)$ \ $S \leftarrow S \cap K$ \ \algforeach{$E(K,L_i)$} \algif{$d(K) + E(K,L_i) < d(L_i)$} $d(L_i) \leftarrow d(K) + E(K,L_i)$ \ $p(L_i) \leftarrow K$ \ \algend \algend \algend \end{algtab} \end{algorithm}
Sehr, sehr schön. :)
Gruß, Jonas