Lainaus:
|
quote:Tuota mahdollista unohtuvien rastien ongelmaa pitää miettiä. Jos aina ehdotetaan lähintä rastia, voiko alueelta joku unohtua?
|
Mitenkähän tuon nyt tulkitsee... Siinä vaiheessa kun yksi rasti on jäljellä, on se tietenkin lähin rasti eli siinä mielessä ei voi unohtua. Lähimpien rastien ketju voi kuitenkin "johdattaa" kauas joiltakin rasteilta. Otetaan vaikka seuraava demonstraatio jossa tähti vastaa lähtöpaikkaa, M maalia ja x-kirjaimet rasteja:
<pre id=code>x---*--x--x--x--x--M</pre id=code>
Tässä tapauksessa lähimmän pisteen hakeminen tuottaa todella huonon vaihtoehdon lyhimmän reitin laskemiseen nähden ja havainnollistaa ongelmaa.
/* Life Begins at 35" */