<div dir="ltr">Hello,<div><br></div><div>Hallott már esetleg valaki kínaipostásprobléma-megoldóról OSM-re? Ha nem, akkor mennire lenne vajon bonyolult megcsinálni egy olyan webservicet/JOSM-plugint/stb, ami egy adott területen (pl. településhatár) belüli összes útra készít egy (közel) optimális (legrövidebb) bejárást (megadott kezdőponttal), amely minden utcát legalább egyszer érint? (Ez lenne a híres kínaipostás-probléma.)</div>

<div>Egy adott, műholdról jórészt berajzolt hely felszíni felméréséhez baromi jól jönne.</div><div>Ha még nincs ilyen, mennyire lenne bonyolult csinálni egy ilyet? Van elvi akadálya? Ha jól sejtem, az utcákból súlyozott/irányított gráfot csinálni nem lehetetlen, max. a futási idő nem lehet kevés, ha nincs a bruteforce-nál jobb algoritmus...</div>

<div><br></div><div>Minden gondolat (hű, tök jó lenne/hú, baromság/ejha, meg is csinálom/lehetetlen, hacsak nincs hozzáférésed a Cray Titanhez/stb) érdekel.</div><div><br></div><div>Üdv,</div><div><br></div><div>-K.</div>

</div>