„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 √===
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) {
|