Haszprus

Algel

©   Haszprus   |   bme
Gráfalgoritmusok eleje tájékán:
Megjegyzés: van olyan algoritmus (Dijkstra Fibonacci-kupaccal) ami minden gráfra Ordo(e+nlogn) lépésben lefut.
Előadó (F.K.) kommentárja:
"A Fibonacci-kupac az egy bonyolult dolog. A gyakorlatban szerintem senki nem használ ilyet… De… úgy egyébként… szép…"

RSS: hozzászólások ehhez a bejegyzéshez Rajtad a világ szeme

Szólj hozzá Te is!
Hozzászólásod:


Nem vagy bejelentkezve, de...

A)
hozzászólhatsz regisztrálatlanul...

B)
ha regisztrálva vagy, bejelentkezhetsz...