[operationeel onderzoek] kortste boom

Moderators: ArcherBarry, Fuzzwood

Reageer

Bericht 11-11-'09, 17:15

raintjah

Gebruikersavatar
Berichten: 824

[operationeel onderzoek] kortste boom

Gegeven een netwerk (V,E), verwijder telkens de langste kant (=edge) uit het netwerk zolang het netwerk verbonden blijft. Vind ik een kortste boom?

Ik zou zeggen van wel, je houdt immers een verbonden netwerk over dat bestaat uit de kleinst mogelijke kanten.
Be careful whose advice you buy, but be patient with those who supply it.
Omhoog

Bericht 12-11-'09, 19:53

Jan van de Velde

Gebruikersavatar
Moderator
Berichten: 51.273

Re: [operationeel onderzoek] kortste boom

Iemand die hier een handje kan toesteken?
ALS WIJ JE GEHOLPEN HEBBEN...
help ons dan eiwitten vouwen, en help mee ziekten als kanker en zo te bestrijden in de vrije tijd van je chip...
http://www.wetenscha...showtopic=59270
Omhoog
Reageer

Terug naar “Huiswerk en Practica”