<div dir="ltr"><div>Próbálok segíteni, anélkül, hogy a saját céges információinkat kiadnám. Hallottál már a genetikus programozásról (Genetic algorithm)? Ha (programozó) matematikus vagy, akkor én a helyedben errefelé keresgetném a megoldást. </div>
<div class="gmail_extra"><br></div><div class="gmail_extra">Zsolt</div><div class="gmail_extra"><br><br><div class="gmail_quote">2014-06-16 18:35 GMT+02:00 Bihari Kristóf <span dir="ltr"><<a href="mailto:bihari.kristof@gmail.com" target="_blank">bihari.kristof@gmail.com</a>></span>:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><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>
<span class="HOEnZb"><font color="#888888">

</font></span></div><span class="HOEnZb"><font color="#888888">

<p></p>

-- <br>
Magyar OSM Levelezőlista - <a href="mailto:openstreetmap-hungary@googlegroups.com" target="_blank">openstreetmap-hungary@googlegroups.com</a><br>
leiratkozás: <a href="mailto:openstreetmap-hungary%2Bunsubscribe@googlegroups.com" target="_blank">openstreetmap-hungary+unsubscribe@googlegroups.com</a><br>
--- <br>
Azért kapta ezt az üzenetet, mert feliratkozott a Google Csoportok „openstreetmap-hungary” csoportjára.<br>
Az erről a csoportról és az ahhoz kapcsolódó e-mailekről való leiratkozáshoz küldjön egy e-amailt a(z) <a href="mailto:openstreetmap-hungary+unsubscribe@googlegroups.com" target="_blank">openstreetmap-hungary+unsubscribe@googlegroups.com</a> címre.<br>

További lehetőségekért látogasson el ide: <a href="https://groups.google.com/d/optout" target="_blank">https://groups.google.com/d/optout</a>.<br>
</font></span></blockquote></div><br></div></div>