Lainaus:
|
quote:Koko reitin etukäteen "arvaamista" en lähde tekemään. Ei tule toimimaan hyvin. Jos kone ehdottaa aina lähintä rastia, niin lopputuloshan voisi olla aika hyvä. Maasto loppujen lopuksi määrää reitin.
|
Miksi ei toimisi? Kauppamatkustajan ongelma on NP-täydellinen, eli vaatii toki vähän laskentaa. Ei sitä kuitenkaan tarvii koko ajan tehdä... Jos ohjelma ehdottaa aina lähintä rastia, se ei estä että joku rasti unohtuisi hakea alueelta. Sillä maastollahan ei ole ton kannalta mitään väliä, kunhan lyhintä reittiä päivitetään aina kun rasti kuitataan haetuksi. Siinä vaiheessa kuski tekee aina päätöksen minkä rastin haluaa hakea - lähimmän, seuraavan kokonaismatkaltaan lyhimmässä reitissä vai jonkun ihan muun vaihtoehdon.
/* Life Begins at 35" */