Matematik

minimum cost spanning tree

16. maj 2009 af jyden90 (Slettet)

i den vedhæftede fil ses en sammenhængende graf samt et tilhørende minimum cost spanning tree med en samlet omkostning på 16. knude (agent) 4 agerer kilde!!!

jeg skal fordelde denne omkostning mellem de 6 agenter (1, 2, 3, 5, 6 og 7) vha. fordelingsreglen 'marginal costs' hvilket volder problemer idet jeg ikke kan få agenternes omkosningsandele til at summe til 16 (hvilket de vel skal..) - hvordan skal jeg bære mig ad?

på forhånd tak.

Vedhæftet fil: BA - figur.docx

Skriv et svar til: minimum cost spanning tree

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.