Programozás/Algoritmusok (szerkesztés)
A lap 2009. január 11., 16:11-kori változata
, 14 évvel ezelőttelirás javítás a kommentnél
(komment) |
(elirás javítás a kommentnél) |
||
|
while(!S.empty()) {
u = S.pop();
for(v : G[u].ki) { //v végigmegy az u
if(apa[v] == -1) { //megvizsgálja hogy v-hez van-e már apa eltárolva. Ha nincs,
//akkor ez lesz a legrövidebb út
| |||