Gráfalgoritmusok

A/B modul - [algo03] - 10 óra

Leírás

Gráfok reprezentációi: szomszédsági gráf és éllista. Gráfbejárások: szélességi és mélységi bejárás. Minimális összsúlyú feszítőfa. Legrövidebb utak élsúlyozott gráfokban. Topologikus rendezés. Prüfer­-kód és fák felsorolása. Huffman-­kód és fák. Esetleg: folyam algoritmusok.

Jegyzetek


Feladatsorok


Comments