Legközelebbi szomszéd algoritmusLegközelebbi szomszéd algoritmus
Ezek az algoritmus lépései: inicializálja az összes csúcsot látogatatlanként. válasszon ki egy tetszőleges csúcsot, állítsa be jelenlegi csúcsként u. jelölje meg az u-t látogatottnak. Ismerje meg a legrövidebb él, amely összeköti az aktuális csúcs u és egy nem látogatott vertex v. állítsa v, mint a jelenlegi vertex u.Mark v meglátogatott.