Kellemetlen üzem elhelyezése Magyarországon

A megoldandó feladat:
Hova helyezzünk el egy kellemetlen üzemet Magyarországon úgy, hogy a környező települések lakosai számával egyenesen, a távolsággal fordítottan arányos összútálat minimális legyen?

Az alábbi java applet segít a probléma megoldásában!
Az applet használata:

1. Állítsuk be a futási paramétereket:
   • Meddig fusson a program?
     Itt azt szabályozhatjuk, hogy a program rögtön végigfusson, azaz megkeresse a végső optimumot (a "menjen végig az algoritmus" választása esetén), vagy ha a keresés során az eddiginél jobb megoldást talál, akkor azt kiírva hívja fel rá a figyelmet (az "álljon meg, ha változik az optimum" választása esetén). Ez utóbbi esetben a "Következő lépés" gombal tudjuk folytatni az optimum keresését!
   • Mit írjon ki a program?
     Itt beállíthatjuk, hogy a mindig megjelenő segédüzenetek mellett akarunk-e az algoritmus futása során értesítést kapni az optimum értékéről.
     Ha igen, válasszuk az "írja ki, ha változik az optimum" lehetőséget.
     Ha nem, válasszuk a "csak a végső optimumot írja ki" lehetőséget.
     (Aki nem csak a végső eredményre kíváncsi, hanem érdeklik a keresés részletei is, az válassza az első opciót!)
2. Indítsuk el a keresést: A "Keresés indítása" gomb megnyomásával indíthatjuk a kereső algoritmust.
   • Ha a "menjen végig az algoritmus" opciót választottuk, akkor néhány másodperc (4-6) alatt lefut a keresés. A végeredményt a térképen a piros pont jelzi, de az alsó szövegmezőben szövegesen is megjelenik!
   • Ha az "álljon meg, ha változik az optimum" lehetőséget választottuk, akkor a keresés az optimum első megváltozásánál megáll! Az aktuális megoldást a térképen a piros pont jelzi, az alsó szövegmezőben pedig ki is írja a program szöveggel!
     Ekkor lehetőség van a futási paraméterek módosítására, de szükségtelen ezt megtenni!
     A "Következő lépés" gomb hatására indul tovább a keresés.
     Ez egészen addig így folytatódik, amíg meg nem találja a program a végső optimumot! Ez a térképen (piros pont), és a szövegdobozban is megjelenik!
3. Újrakezdés: A "Kezdjük előről" gomb hatására bármikor, amikor a program a felhasználó beavatkozására vár, újrakezdhető a keresés!
   Vagyis, ha a gombot megnyomjuk, lehetőségünk van a futási paraméterek módosítására, és a keresés ezen paraméterekkel való futtatására!
   (A szövegdoboz nem törlődik, így a korábban lefuttatot keresések során kiírt információk később is elérhetőek maradnak!)

Forrás letöltése

Készítette:
MÁRTON ANDRÁS
(Marton.Andras@stud.u-szeged.hu)