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

Szélességi keresés bővítése leirással n7eloadas dia-ból
(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)
 
===<!--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) {
Névtelen felhasználó