Login using mooc.fi
—
Dark mode
Tietorakenteet ja algoritmit kevät 2023
Pienin virittävä puu
Task
CSES - Pienin virittävä puu
Tarkastellaan seuraavaa suuntaamatonta verkkoa:
Verkossa on solmut $1,2,\dots,N$ ja $N=1000$.
Jokaisen solmuparin välillä on kaari. Solmujen $a$ ja $b$ välisen kaaren paino on $\min(a,b)$.
Kuinka painava on verkon pienin virittävä puu?
Perustele lyhyesti vastauksesi:
Viikko 13
Pienin virittävä puu
Suurin virittävä puu
Komponentit
Uudet tiet
Suurin joukko
Samat painot
Seinät ja lattiat
Kaikki puut