Informatika gyűjtemény

Egy szinttel feljebb Megoldás

2004050607080910

<<  10. óra - Szélességi és mélységi bejárás  >>

<<  Idegenvezetés  >>

NézetNyomtat

Idegenvezetés (Megoldás)
Szakkörök > BDG Szakkör > 2008/2009 > 10. óra - Szélességi és mélységi bejárás
Címkék > Feladat
Elmélet > Algoritmusok > Gráfalgoritmusok

Algoritmus

Elvágó pontot keresünk, tehát olyan pontot, amit törölve már nem összefüggő a gráf. A teszt után vissza kell tenni a pontot.

Kódok

Uray János (C++): idegen.cpp
Kriván Bálint (java): Main.java Graph.java