Jag håller på med en implementation av en algoritm som ska göra samma sak som prims algoritm (eventuellt prims i fall det passar) men jag har stött på lite problem. Jag är själv matematiker och inte datorvetare, det är väl därför jag fick den här uppgiften.
Egentligen skulle jag bara förklarat algoritmen med någon slags psuedokod för mina "kodapor" men det gick inte hem så jag tänkte implementera den själv
Mina programmeringserfarenheter är ganska små, jag har gjort logik i c/c++, fortran och mathematica men bara logik, aldrig något annat. Så jag undrar om någon kan ge tipps på hur det här ska göras.
Problemet är av grafteoretiskt slag och det består i att finna ett minimalt uppspännande träd.
Vilken enkelt kan beskrivas som att koppla ihop alla punkter i en given mängd och använda sig av så lite poäng som möjligt. För sträckorna mellan punkterna är angivna med en viss "poäng" (vikt) som det kostar att dra strecket mellan de två punkterna. Du vill helt enkelt koppla ihop alla punkter till så låg kostnad som möjligt.
