Algorithmus von Dijkstra (Pseudocode) [ ] [ ]
Algorithmus von Dijkstra (Pseudocode) [ ] [ ]
Algorithmus von Dijkstra (Pseudocode) [ ] [ ]
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Algorithmus</strong> <strong>von</strong> <strong>Dijkstra</strong> (<strong>Pseudocode</strong>)<br />
N<br />
d fn<br />
Menge über alle Knoten, z.B. N = {A,B,C,D,E,F,G,H,I}<br />
Kantengewicht zwischen Knoten „f“ und Knoten „n“<br />
// Initialisierung:<br />
for( n N \{1} )<br />
( n ) ;<br />
end;<br />
(1) 0 ;<br />
T = N;<br />
// Iterationsschritte<br />
while( T )<br />
f argmin ( f ) ;<br />
end;<br />
fT<br />
<br />
<br />
T = T\{ f };<br />
for( nT )<br />
( n) min ( n), ( f) d fn ;<br />
end;
<strong>Algorithmus</strong> <strong>von</strong> Bellman-Ford (<strong>Pseudocode</strong>)<br />
N<br />
d fn<br />
Menge über alle Knoten, z.B. N = {A,B,C,D,E,F,G,H,I}<br />
Kantengewicht zwischen Knoten „f“ und Knoten „n“<br />
// Initialisierung:<br />
for( n=1; n