single-source

Single-Source bezieht sich auf einen einzelnen Satz von Programmquelldateien, die von Compilern, Interpretern oder ähnlichen Tools auf mehr als einem Betriebssystem oder einer Hardwareplattform kompiliert oder anderweitig in ausführbare Form konvertiert werden.
6
Antworten

Können wir Dijkstras Algorithmus ändern, um mit negativen Gewichten zu arbeiten?

Der Pseudocode aus Wikipedia: %Vor% Nun sehen wir in Zeile 14, dass die Relaxation nur auf Nachbarn von u angewendet wird, die noch nicht von Q entfernt wurden. Aber wenn wir auch Nachbarn von u nehmen, die aus Q entfernt wurden,...
29.05.2012, 13:15