Nem csinálom meg, meg az NP teljes problémáiddal is mehetsz a fenébe.
Ember, miről beszélsz? :) Ez egy véges idő alatt lefutó, sima O(n^3)-ös futásidejű algoritmus. Olyan, mint egy sima rendezőalgoritmus: beadod az inputot, elmatekol vele a gép, majd kiadja az outputot.
A 10000x10000-res 3 double matrixos agymenésed szerintem nem ilyen
Nem az én agymenésem, a matematikusoké. :) De remélem mindjárt oda jutunk, hogy az útvonaltervezés egy térképen is hülyeség.
legalább is én nem állítottam, hogy ilyen.
Ezt mondtad: " Igen, a jól, átgondoltan, hatékonyra megírt szoftverek 100 MB alatt elvannak. ". Továbbra is várom, hogy szerinted hogyan lesz el bármely, "átgondoltan és hatékonyra megírt szoftver" 100 MB alatt, ha maga a bejövő adatmenyniséged 2,4 GB.
Egyébként jól elkerülte a figyelmed évek alatt az, hogy vannak felesleges dolgok, amiket én sem értek és nem támogatok (bár azt is megértem, hogy időnként miért úgy készült valami): https://hup.hu/node/101236
Viszont ilyen fasságot nem fogok kijelenteni, hogy mindenre elég 100 MB ram.