Hejsa drenge
Her er både unge og lidt ældre, derfor tror jeg faktisk at der er nogle imellem jer derude, der ved hvad et minimum spanning tree problem er, samt er istand til at løse det matematisk.
Jeg spørger her, fordi dette er det eneste fora jeg benytter, samt tror der er nogen der ved noget om det.
Hvis du er i stand til at løse et sådant problem, gider du så ikke sende mig en privat besked?
Eller forsøge at forklare mig, hvorfor der kan være forskel på en gren og en lukket kreds - jeg vil have resultatet til at blive det samme.
Minimum spanning tree
05-02-2008 23:57
#1|
0
06-02-2008 00:12
#2|
0
en.wikipedia.org/wiki/Minimum_spanning_tree
en.wikipedia.org/wiki/Prim%27s_algorithm
Hvis du har en "Spanning lukket kreds" kan du fjerne en kant, og du vil stadigvæk inkludere alle knuder, hvilket betyder at den lukkede kreds ikke var minimal.
en.wikipedia.org/wiki/Prim%27s_algorithm
Hvis du har en "Spanning lukket kreds" kan du fjerne en kant, og du vil stadigvæk inkludere alle knuder, hvilket betyder at den lukkede kreds ikke var minimal.
07-02-2008 19:24
#3|
0
fissehans OP
@Jörn
Ja, det kom jeg så faktisk også umiddelbart til dagen efter, jeg havde postet - Og jeg har skam læst, hvad der er at læse på wiki, men holder mig nu gerne til den hardcore teori på emnet.
Og er nu kommet til at benytte mig af en Savings algoritme - som bør minimere kredsen. :p
Du skal være logget ind for at kunne skrive et svar!