Adott egy írásos kompetencia teszt. Ismeri valaki és tudja rá a megoldást? A többi lent.
Figyelt kérdés
Elindulsz A pontból gyalog, kb. 6 helyre kell adott időpontban odaérni. Elviheted a szervizből az autót is, de akkor később indulsz csak. Az a feladat, hogy minden pontra a megadott időre érj oda, a távok közti idő meg van adva. Ismeri valaki? Tudja a konkrét megoldását? A neten sehol nem találtam.2015. nov. 4. 06:39
1/3 anonim 
válasza:
válasza:Nem a netnek kell kompetensnek lenni. Ha becsapod önmagad és a felhasználót, ez úgy is kiderül. És ekkor már nem csak inkompetens, hanem csaló is leszel.
2/3 anonim 
válasza:
válasza:Ez éppen az utazóügynök-probléma. Általánosan nincs rá polinomidejű megoldás, viszont egy 6-7 pontú gráfra talán még gyorsan meg lehet találni a legjobb megoldást.
3/3 anonim válasza:
válasza:Jah, és nem tudjuk, hogy neked esetleg speciális gráfod van-e, amire könnyű ideális/éppen megfelelő megoldást találni.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, 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!