|
Titlul: Algoritmul lui Lee Scris de: Andrei Grigorean din Martie 17, 2009, 12:47:48 Ştiu că pe la noi se vorbeşte despre algoritmul lui Lee când vine vorba de a face un BFS pe o matrice. În urmă cu ceva timp, mi s-a spus că "algoritmul lui Lee" este o invenţie pur românească. Se pare că totuşi nu e aşa (http://en.wikipedia.org/wiki/Lee_algorithm) ;). Mi s-a părut bine de ştiut acest lucru pentru comunitatea infoarena, pentru a evita pe viitor posibile polemici.
|