Närmaste grannalgoritmNärmaste grannalgoritm
det här är stegen i algoritmen: initiera alla hörn som oönskade. Välj ett godtyckligt vertex, Ställ in det som det aktuella vertex u. Mark u som besökt. ta reda på den kortaste kanten som förbinder det aktuella vertex u och ett oönskat vertex v. Ställ in v som det aktuella