Az oldal tölt...

Keresés

Legújabb cikkek

Támogató

Fazekas

Szabványok

Valid XHTML 1.0 Strict

Valid CSS!

Szerkesztő
Kategória: Feladat - Megoldás Évfolyam: 9.
Kulcsszó: Összefüggő gráfok Lektorálás: Nem lektorált

A minimális költségű út problémája

Feladat

Adott egy összefüggő gráf minden élén egy számmal. Keressük meg azt a feszítőfát, melyben az éleken szereplő számok összege minimális!
Főgombok VisszaElőreFrissítHibát találtál? Jelentsd!NyomtatMutat