Az utazó ügynök problémával kapcsolatban, az út vízszintes vagy meg vannak adva az út hibái/ dőlésszöge?
Figyelt kérdés
Próbáltam keresni, de nem találtam, ezért gondoltam megkérdezem.#az utazó ügynök problémája
2021. aug. 9. 19:10
2/4 anonim 
válasza:
válasza:Miért tartod ezt fontosnak a probléma megoldása szempontjából?
3/4 anonim 
válasza:
válasza:Amúgy ha nehezebb/könnyebb lenne az út azt az útköltség(normál esetben távolság) megfelelő változtatásával(gráf élsúlyok növelésével/csökkentésével) lehet kezelni az ábrázolásban amibe a való világot leképezzük. Ezt úgy lehet elképzelni mintha könnyebben teljesíthető(lejtős hibamentes) út egy kanyarját levágnánk és nyílegyenesen haladnánk, vagy ha felfelé kell menni/kátyús akkor kacskaringósabbá tennénk.
4/4 A kérdező kommentje:
1. Nem trollkodás csak nem tudtam.
2. Mivel a legrövidebb út kell, így például, ha van egy dombos út akkor ott már többet kell menni.
3. Értem köszi.
2021. aug. 9. 22:29
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!