„Programozás/Algoritmusok” változatai közötti eltérés

Tartalom törölve Tartalom hozzáadva
Cimkézet gráf forrás hozzáadás, a n10-es diából
Szélességi keresés bővítése leirással n7eloadas dia-ból
737. sor:
 
===<!--31. -->Szélességi keresés algoritmusa &radic;===
Egy adott súlyozatlan irányított vagy irányítatlan gráf egy pontjából keressük az elérhető pontokat, és az azokhoz vezető legrövidebb utakat.
 
Bemenet: a G = (V, E) gráf és egy kiindulási pont ''start'' ∈ V . Kimenet: a legrövidebb utak fája, egy Apa függvény
által megadva, és egy d függvény, amelyre d(p) = δ(p) minden p ∈ V -re.
 
<pre>
szelkeres(Graf G, start) {