Programozás/Algoritmusok (szerkesztés)
A lap 2009. január 11., 16:14-kori változata
, 14 évvel ezelőtt→Szélességi keresés algoritmusa √: komment pontosítás
(elirás javítás a kommentnél) |
(→Szélességi keresés algoritmusa √: komment pontosítás) |
||
//akkor ez lesz a legrövidebb út
apa[v] = u; //bejegyzi u-t v apjának. Legrövidebb út
d[v] = d[u] + 1; //feljegyzi v mélységi szintjét, u szintjétől eggyel mélyebb szinten lesz
S.push(v);
}
|