b'\n_START_ARTICLE_\nKeliaujan\xc4\x8dio pirklio u\xc5\xbedavinys\n_START_SECTION_\nEuristiniai algoritmai\n_START_PARAGRAPH_\n\xc4\xaevair\xc5\xabs aproksimaciniai algoritmai gana greitai ir su pakankamai dideliu tikslumu sprend\xc5\xbeia keliaujan\xc4\x8dio pirklio u\xc5\xbedavin\xc4\xaf. Moderniausi algoritmai gali rasti sprendimus su ypatingai dideliu kiekiu miest\xc5\xb3 (milijonais) per proting\xc4\x85 laik\xc4\x85 ir yra \xc4\xafrodyta, kad atsakymas nuo optimalaus sprendimo n\xc4\x97ra nutol\xc4\x99s toliau nei 2-3\xc2\xa0%.\n_START_SECTION_\nArtimiausio kaimyno metodas\n_START_PARAGRAPH_\nPradedami nuo ka\xc5\xbekurios grafo vir\xc5\xa1\xc5\xabn\xc4\x97s, pastoviai renkam\xc4\x97s i\xc5\xa1 neaplankyt\xc5\xb3 vir\xc5\xa1\xc5\xabni\xc5\xb3 pa\xc4\x8di\xc4\x85 \xe2\x80\x9eartimiausi\xc4\x85\xe2\x80\x9c (su kuo ma\xc5\xbeesniu briaunos svoriu). Kai nebelieka neaplankyt\xc5\xb3 vir\xc5\xa1\xc5\xabni\xc5\xb3\xc2\xa0\xe2\x80\x93 gr\xc4\xaf\xc5\xbetame \xc4\xaf pradin\xc4\x99.'