5996833061

Metoda taka mogłaby polegać na wygenerowaniu wszystkich dróg prowadzących do wyjścia i wybraniu najkrótszej. Dróg wyjścia może być jednak bardzo dużo, choć ich liczba jest skończona, a zatem najkrótsza droga zawsze istnieje.

Aby skonstruować algorytm według, którego z danego pola podążamy bezpośrednio do wyjścia, oprzemy się prostej obserwacji -każdy fragment najkrótszej drogi między dowolnymi jej punktami jest również najkrótszą drogą między tymi punktami.

Metoda znajdowania najkrótszej drogi z pola s :

-    generujemy pola odległe od i o jedno pole (pola przyległe)

-    generujemy pola odległe od i o dwa pola (które oddzielone są od s polem przyległym)

-    generujemy pola odległe od i o trzy pola etc., aż do osiągnięcia wyjścia

{metodę tą nazywamy bliższe najpierw, wynikiem jej działania jest labirynt wypełniony liczbami |

-    odczytujemy od strony wyjścia pola od ległe od s o L pól, później pole odległe o L-l, następnie L-2 etc. , postępujemy tak, aż do osiągnięcia pola 5

Aby zapisać algorytm musimy podać sposób zapamię-tywania kolejno odwiedzanych i przeglądanych pól.

Zakładamy, że na początku algorytmu wszystkie pola sąnie-odwiedzone.

Aby mieć pewność, że pola przechodzimy w kolejności ich odległości od umieszczamy je w kolejności osiągania, jedno po drugim w ciągu.

W tej samej kolejności opuszczają one ten ciąg. gdy przechodzimy na nowe pola, leżące o jedno pole dalej od i.

Wyszukiwarka

Podobne podstrony:
Slajd7 [ www potrzebujegotowki pl ] Metody eliminacj i Gaussa Metoda eliminacji Gaussa polega na spr
kartki i?oryzmy1 Ze wszystkich dróg, prowadzących do osiągnięcia szczęścia w życiu, 
Zdjęcie0368 katabolizm •    polega na rozkładzie związków organicznych prowadząc
52384 kartki i?oryzmy1 Ze wszystkich dróg, prowadzących do osiągnięcia szczęścia w życiu,
65691 Zdjęcie0368 katabolizm •    polega na rozkładzie związków organicznych pro
img014 (14) Metoda normalizaci i wewnętrznej Metoda normalizacji wewnętrznej polega na normowaniu su
IMG72 [1600x1200] Obróbka plastyczna Metoda obróbki metali polega na wywieraniu narzędziem na obrab
Slajd54 2 Objawy uszkodzenia móżdżku •Mowa „Skandowana” - taka mowa polega na oddzielnym wymawianiu
Slajd70 PRÓBA WEBERA Próba Webera - subiektywna metoda badania słuchu polegająca na przyłożeniu wpra
@ wteraiM mowa Metoda równań równoważnych polega na takim przekształcaniu danego równania, aby na
Wykonanie pomiarów wysokościowych metodą niwelacja techniczną. - polega na pomiarze pionowych
HPIM8012 Programowanie obróbki na obrabiarki sterowani numerycznie polega na ustaleniu wszystkich&nb
IMAG0135 Istnieją następujące metody oceny zapylenia: a)    metoda naczyń osadowych -
img014 (14) Metoda normalizac1 i wewnętrzne i Metoda normalizacji wewnętrznej polega na normowaniu s
img333 (2) Metoda koszerna uboju polega na przecięciu przełyku, tchawicy i naczyń krwionośnych głowy

więcej podobnych podstron