Springen naar inhoud

[operationeel onderzoek] kortste boom


  • Log in om te kunnen reageren

#1

raintjah

    raintjah


  • >250 berichten
  • 824 berichten
  • Ervaren gebruiker

Geplaatst op 11 november 2009 - 17:15

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.

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Jan van de Velde

    Jan van de Velde


  • >5k berichten
  • 44883 berichten
  • Moderator

Geplaatst op 12 november 2009 - 19:53

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





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures