Test 2

Działanie programu TaXi (zrzut z okna konsoli):

WYGENEROWANA LOSOWO MAPA

Mapa:

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

Macierz sąsiedztwa(Połączenia):

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

1 0.0 0.0 0.0 0.0 19.4 44.6 0.0 24.4 14.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

2 81.3 0.0 0.0 60.1 0.0 79.1 0.0 0.0 0.0 11.7 0.0 60.6 0.0 0.0 69.0 0.0

3 0.0 0.0 0.0 0.0 0.0 0.0 25.0 8.0 0.0 64.4 0.0 30.1 0.0 59.0 42.6 0.0

4 42.6 0.0 60.2 0.0 0.0 0.0 0.0 52.5 0.0 54.3 33.5 0.0 0.0 54.3 0.0 90.6

5 0.0 0.0 19.2 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 61.1 0.0

6 44.6 0.0 68.6 0.0 0.0 0.0 0.0 61.9 0.0 0.0 0.0 0.0 0.0 0.0 101.4 102.3

7 36.9 0.0 25.0 78.0 0.0 0.0 0.0 31.8 36.5 89.4 47.3 0.0 0.0 84.0 58.5 45.0

8 0.0 0.0 0.0 0.0 0.0 61.9 0.0 0.0 0.0 58.1 31.6 0.0 68.7 53.0 0.0 0.0

9 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 53.1

10 0.0 0.0 0.0 0.0 0.0 0.0 89.4 0.0 0.0 0.0 69.1 0.0 10.6 0.0 0.0 0.0

11 0.0 78.7 36.8 0.0 29.8 34.2 0.0 0.0 0.0 69.1 0.0 0.0 79.2 0.0 0.0 72.5

12 0.0 0.0 0.0 0.0 0.0 0.0 0.0 30.4 0.0 0.0 0.0 0.0 58.2 43.6 0.0 0.0

13 81.3 3.6 0.0 0.0 0.0 81.0 99.8 0.0 69.8 10.6 79.2 58.2 0.0 0.0 0.0 80.6

14 0.0 0.0 59.0 54.3 74.4 0.0 0.0 53.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 66.4

15 0.0 0.0 0.0 0.0 61.1 101.4 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

16 0.0 0.0 0.0 0.0 0.0 0.0 45.0 0.0 0.0 72.4 72.5 0.0 0.0 66.4 17.7 0.0

//0.0 oznacza że drogi miedzy skrzyżowaniami nie ma albo że skrz. maja te same wspolrzedne

macierz czasow przebycia

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

1 0.0 0.0 0.0 0.0 0.5 1.5 0.0 0.2 0.3 0.0 0.0 0.0 0.0 0.0 0.0 0.0

2 0.9 0.0 0.0 0.7 0.0 0.7 0.0 0.0 0.0 0.1 0.0 0.6 0.0 0.0 0.7 0.0

3 0.0 0.0 0.0 0.0 0.0 0.0 0.3 0.1 0.0 1.6 0.0 0.6 0.0 1.2 0.4 0.0

4 1.1 0.0 0.6 0.0 0.0 0.0 0.0 1.3 0.0 0.8 0.3 0.0 0.0 1.4 0.0 1.8

5 0.0 0.0 0.2 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.9 0.0

6 0.4 0.0 1.0 0.0 0.0 0.0 0.0 0.9 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.9

7 0.9 0.0 0.3 0.8 0.0 0.0 0.0 0.8 0.9 1.3 0.5 0.0 0.0 2.1 1.2 0.5

8 0.0 0.0 0.0 0.0 0.0 1.5 0.0 0.0 0.0 0.5 0.3 0.0 1.7 1.1 0.0 0.0

9 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.3

10 0.0 0.0 0.0 0.0 0.0 0.0 1.8 0.0 0.0 0.0 1.7 0.0 0.1 0.0 0.0 0.0

11 0.0 2.6 0.9 0.0 0.2 1.1 0.0 0.0 0.0 0.7 0.0 0.0 2.0 0.0 0.0 0.6

12 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.5 1.1 0.0 0.0

13 1.2 0.1 0.0 0.0 0.0 1.2 0.8 0.0 1.7 0.2 0.7 1.5 0.0 0.0 0.0 2.7

14 0.0 0.0 0.8 0.5 1.1 0.0 0.0 0.4 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.3

15 0.0 0.0 0.0 0.0 2.0 3.4 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

16 0.0 0.0 0.0 0.0 0.0 0.0 1.1 0.0 0.0 1.8 2.4 0.0 0.0 0.7 0.1 0.0

Otrzymany wynik dla najkrótszej drogi zgadza się z przewidywanym!

Lista połaczeń

1 5 waga: 19.4

1 6 waga: 44.6

1 8 waga: 24.4

1 9 waga: 14.0

2 1 waga: 81.3

2 4 waga: 60.1

2 6 waga: 79.1

2 10 waga: 11.7

2 12 waga: 60.6

2 15 waga: 69.0

3 7 waga: 25.0

3 8 waga: 8.0

3 10 waga: 64.4

3 12 waga: 30.1

3 14 waga: 59.0

3 15 waga: 42.6

4 1 waga: 42.6

4 3 waga: 60.2

4 8 waga: 52.5

4 10 waga: 54.3

4 11 waga: 33.5

4 14 waga: 54.3

4 16 waga: 90.6

5 3 waga: 19.2

5 15 waga: 61.1

6 1 waga: 44.6

6 3 waga: 68.6

6 8 waga: 61.9

6 15 waga: 101.4

6 16 waga: 102.3

7 1 waga: 36.9

7 3 waga: 25.0

7 4 waga: 78.0

7 8 waga: 31.8

7 9 waga: 36.5

7 10 waga: 89.4

7 11 waga: 47.3

7 14 waga: 84.0

7 15 waga: 58.5

7 16 waga: 45.0

8 6 waga: 61.9

8 10 waga: 58.1

8 11 waga: 31.6

8 13 waga: 68.7

8 14 waga: 53.0

9 16 waga: 53.1

10 7 waga: 89.4

10 11 waga: 69.1

10 13 waga: 10.6

11 2 waga: 78.7

11 3 waga: 36.8

11 5 waga: 29.8

11 6 waga: 34.2

11 10 waga: 69.1

11 13 waga: 79.2

11 16 waga: 72.5

12 8 waga: 30.4

12 13 waga: 58.2

12 14 waga: 43.6

13 1 waga: 81.3

13 2 waga: 3.6

13 6 waga: 81.0

13 7 waga: 99.8

13 9 waga: 69.8

13 10 waga: 10.6

13 11 waga: 79.2

13 12 waga: 58.2

13 16 waga: 80.6

14 3 waga: 59.0

14 4 waga: 54.3

14 5 waga: 74.4

14 8 waga: 53.0

14 16 waga: 66.4

15 5 waga: 61.1

15 6 waga: 101.4

16 7 waga: 45.0

16 10 waga: 72.4

16 11 waga: 72.5

16 14 waga: 66.4

16 15 waga: 17.7

--> porownuje droge -1.0 z 345678.0

--> porownuje droge 345678.0 z 345678.0

--> porownuje droge 345678.0 z 345678.0

--> porownuje droge 345678.0 z 345678.0

--> porownuje droge 345678.0 z 345678.0

--> porownuje droge 345678.0 z 345678.0

--> porownuje droge 345678.0 z 345678.0

--> porownuje droge 345678.0 z 345678.0

--> porownuje droge 345678.0 z 345678.0

--> porownuje droge 345678.0 z 345678.0

--> porownuje droge 345678.0 z 345678.0

--> porownuje droge 345678.0 z 345678.0

--> porownuje droge 345678.0 z 0.0

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 13 skrzyzowania 0.0

sk. 13 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 16

relaksuje droge od sk. nr 13 do sk. nr 16

zamiana drogi od zrodla z 345678.0 na 80.6

sprawdzam sasiada - sk nr. 12

relaksuje droge od sk. nr 13 do sk. nr 12

zamiana drogi od zrodla z 345678.0 na 58.2

sprawdzam sasiada - sk nr. 11

relaksuje droge od sk. nr 13 do sk. nr 11

zamiana drogi od zrodla z 345678.0 na 79.2

sprawdzam sasiada - sk nr. 10

relaksuje droge od sk. nr 13 do sk. nr 10

zamiana drogi od zrodla z 345678.0 na 10.6

sprawdzam sasiada - sk nr. 9

relaksuje droge od sk. nr 13 do sk. nr 9

zamiana drogi od zrodla z 345678.0 na 69.8

sprawdzam sasiada - sk nr. 7

relaksuje droge od sk. nr 13 do sk. nr 7

zamiana drogi od zrodla z 345678.0 na 99.8

sprawdzam sasiada - sk nr. 6

relaksuje droge od sk. nr 13 do sk. nr 6

zamiana drogi od zrodla z 345678.0 na 81.0

sprawdzam sasiada - sk nr. 2

relaksuje droge od sk. nr 13 do sk. nr 2

zamiana drogi od zrodla z 345678.0 na 3.6

sprawdzam sasiada - sk nr. 1

relaksuje droge od sk. nr 13 do sk. nr 1

zamiana drogi od zrodla z 345678.0 na 81.3

--> porownuje droge -1.0 z 81.3

--> porownuje droge 81.3 z 3.6

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 2 skrzyzowania 3.6

sk. 2 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 15

relaksuje droge od sk. nr 2 do sk. nr 15

zamiana drogi od zrodla z 345678.0 na 72.6

sprawdzam sasiada - sk nr. 4

relaksuje droge od sk. nr 2 do sk. nr 4

zamiana drogi od zrodla z 345678.0 na 63.7

--> porownuje droge -1.0 z 81.3

--> porownuje droge 81.3 z 63.7

--> porownuje droge 63.7 z 10.6

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 10 skrzyzowania 10.6

sk. 10 przeniesione do zbioru S

--> porownuje droge -1.0 z 81.3

--> porownuje droge 81.3 z 63.7

--> porownuje droge 63.7 z 58.2

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 12 skrzyzowania 58.2

sk. 12 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 14

relaksuje droge od sk. nr 12 do sk. nr 14

zamiana drogi od zrodla z 345678.0 na 101.8

sprawdzam sasiada - sk nr. 8

relaksuje droge od sk. nr 12 do sk. nr 8

zamiana drogi od zrodla z 345678.0 na 88.7

--> porownuje droge -1.0 z 81.3

--> porownuje droge 81.3 z 63.7

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 4 skrzyzowania 63.7

sk. 4 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 3

relaksuje droge od sk. nr 4 do sk. nr 3

zamiana drogi od zrodla z 345678.0 na 123.9

--> porownuje droge -1.0 z 81.3

--> porownuje droge 81.3 z 81.0

--> porownuje droge 81.0 z 69.8

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 9 skrzyzowania 69.8

sk. 9 przeniesione do zbioru S

--> porownuje droge -1.0 z 81.3

--> porownuje droge 81.3 z 81.0

--> porownuje droge 81.0 z 79.2

--> porownuje droge 79.2 z 72.6

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 15 skrzyzowania 72.6

sk. 15 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 5

relaksuje droge od sk. nr 15 do sk. nr 5

zamiana drogi od zrodla z 345678.0 na 133.8

--> porownuje droge -1.0 z 81.3

--> porownuje droge 81.3 z 81.0

--> porownuje droge 81.0 z 79.2

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 11 skrzyzowania 79.2

sk. 11 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 5

relaksuje droge od sk. nr 11 do sk. nr 5

zamiana drogi od zrodla z 133.8 na 109.0

sprawdzam sasiada - sk nr. 3

relaksuje droge od sk. nr 11 do sk. nr 3

zamiana drogi od zrodla z 123.9 na 116.0

--> porownuje droge -1.0 z 81.3

--> porownuje droge 81.3 z 81.0

--> porownuje droge 81.0 z 80.6

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 16 skrzyzowania 80.6

sk. 16 przeniesione do zbioru S

--> porownuje droge -1.0 z 81.3

--> porownuje droge 81.3 z 81.0

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 6 skrzyzowania 81.0

sk. 6 przeniesione do zbioru S

--> porownuje droge -1.0 z 81.3

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 1 skrzyzowania 81.3

sk. 1 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 5

relaksuje droge od sk. nr 1 do sk. nr 5

zamiana drogi od zrodla z 109.0 na 100.7

--> porownuje droge -1.0 z 116.0

--> porownuje droge 116.0 z 100.7

--> porownuje droge 100.7 z 99.8

--> porownuje droge 99.8 z 88.7

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 8 skrzyzowania 88.7

sk. 8 przeniesione do zbioru S

--> porownuje droge -1.0 z 116.0

--> porownuje droge 116.0 z 100.7

--> porownuje droge 100.7 z 99.8

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 7 skrzyzowania 99.8

sk. 7 przeniesione do zbioru S

--> porownuje droge -1.0 z 116.0

--> porownuje droge 116.0 z 100.7

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 5 skrzyzowania 100.7

sk. 5 przeniesione do zbioru S

--> porownuje droge -1.0 z 116.0

--> porownuje droge 116.0 z 101.8

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 14 skrzyzowania 101.8

sk. 14 przeniesione do zbioru S

--> porownuje droge -1.0 z 116.0

------ zachowuje najkrotsza droge od zrodla dla sk. nr. 3 skrzyzowania 116.0

sk. 3 przeniesione do zbioru S

znalezione drogi od zrodla do poszczegolnych skrzyzowan:

od 13 do 8 :przez dl.drogi liczona w [km]

1 : 13 1 #81.30190

2 : 13 2 #3.60555

3 : 13 11 3 #115.97190

4 : 13 2 4 #63.73875

5 : 13 1 5 #100.71840

6 : 13 6 #81.00000

7 : 13 7 #99.80980

8 : 13 12 8 #88.65469

9 : 13 9 #69.81400

10 : 13 10 #10.63010

11 : 13 11 #79.20230

12 : 13 12 #58.24090

13 : 13 #0.00000

14 : 13 12 14 #101.80690

15 : 13 2 15 #72.63455

16 : 13 16 #80.60400

Wynik ostateczny dla wybranego skrzyzowania poczatkowego i koncowego

WYNIK od 13 do 8 przez #dl.drogi liczona w [km]

13 -> 8 : 13 12 8 #88.65469

calkowity czas przebycia tej drogi wynosi 2.46981 [h]

wynik koncowy pomyslnie zapisany do pliku o nazwie wyniki.xat

czy chcesz zakonczy dzialanie aplikacji? (T-wyjscie, N-powrot do menu)

-------------------------------------------Działanie Algorytmu(najszybsza droga):

--> porownuje czasy przebycia -1.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 345678.0

--> porownuje czasy przebycia 345678.0 z 0.0

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 13 skrzyzowania 0.0

sk. 13 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 16

relaksuje droge od sk. nr 13 do sk. nr 16

zamiana czasu przebycia od zrodla z 345678.0 na 2.7

sprawdzam sasiada - sk nr. 12

relaksuje droge od sk. nr 13 do sk. nr 12

zamiana czasu przebycia od zrodla z 345678.0 na 1.5

sprawdzam sasiada - sk nr. 11

relaksuje droge od sk. nr 13 do sk. nr 11

zamiana czasu przebycia od zrodla z 345678.0 na 0.7

sprawdzam sasiada - sk nr. 10

relaksuje droge od sk. nr 13 do sk. nr 10

zamiana czasu przebycia od zrodla z 345678.0 na 0.2

sprawdzam sasiada - sk nr. 9

relaksuje droge od sk. nr 13 do sk. nr 9

zamiana czasu przebycia od zrodla z 345678.0 na 1.7

sprawdzam sasiada - sk nr. 7

relaksuje droge od sk. nr 13 do sk. nr 7

zamiana czasu przebycia od zrodla z 345678.0 na 0.8

sprawdzam sasiada - sk nr. 6

relaksuje droge od sk. nr 13 do sk. nr 6

zamiana czasu przebycia od zrodla z 345678.0 na 1.2

sprawdzam sasiada - sk nr. 2

relaksuje droge od sk. nr 13 do sk. nr 2

zamiana czasu przebycia od zrodla z 345678.0 na 0.1

sprawdzam sasiada - sk nr. 1

relaksuje droge od sk. nr 13 do sk. nr 1

zamiana czasu przebycia od zrodla z 345678.0 na 1.2

--> porownuje czasy przebycia -1.0 z 1.2

--> porownuje czasy przebycia 1.2 z 0.1

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 2 skrzyzowania 0.1

sk. 2 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 15

relaksuje droge od sk. nr 2 do sk. nr 15

zamiana czasu przebycia od zrodla z 345678.0 na 0.7

sprawdzam sasiada - sk nr. 12

relaksuje droge od sk. nr 2 do sk. nr 12

zamiana czasu przebycia od zrodla z 1.5 na 0.7

sprawdzam sasiada - sk nr. 10

relaksuje droge od sk. nr 2 do sk. nr 10

zamiana czasu przebycia od zrodla z 0.2 na 0.2

sprawdzam sasiada - sk nr. 6

relaksuje droge od sk. nr 2 do sk. nr 6

zamiana czasu przebycia od zrodla z 1.2 na 0.7

sprawdzam sasiada - sk nr. 4

relaksuje droge od sk. nr 2 do sk. nr 4

zamiana czasu przebycia od zrodla z 345678.0 na 0.7

sprawdzam sasiada - sk nr. 1

relaksuje droge od sk. nr 2 do sk. nr 1

zamiana czasu przebycia od zrodla z 1.2 na 1.0

--> porownuje czasy przebycia -1.0 z 1.0

--> porownuje czasy przebycia 1.0 z 0.7

--> porownuje czasy przebycia 0.7 z 0.7

--> porownuje czasy przebycia 0.7 z 0.2

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 10 skrzyzowania 0.2

sk. 10 przeniesione do zbioru S

--> porownuje czasy przebycia -1.0 z 1.0

--> porownuje czasy przebycia 1.0 z 0.7

--> porownuje czasy przebycia 0.7 z 0.7

--> porownuje czasy przebycia 0.7 z 0.7

--> porownuje czasy przebycia 0.7 z 0.7

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 12 skrzyzowania 0.7

sk. 12 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 14

relaksuje droge od sk. nr 12 do sk. nr 14

zamiana czasu przebycia od zrodla z 345678.0 na 1.7

sprawdzam sasiada - sk nr. 8

relaksuje droge od sk. nr 12 do sk. nr 8

zamiana czasu przebycia od zrodla z 345678.0 na 1.7

--> porownuje czasy przebycia -1.0 z 1.0

--> porownuje czasy przebycia 1.0 z 0.7

--> porownuje czasy przebycia 0.7 z 0.7

--> porownuje czasy przebycia 0.7 z 0.7

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 11 skrzyzowania 0.7

sk. 11 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 16

relaksuje droge od sk. nr 11 do sk. nr 16

zamiana czasu przebycia od zrodla z 2.7 na 1.3

sprawdzam sasiada - sk nr. 5

relaksuje droge od sk. nr 11 do sk. nr 5

zamiana czasu przebycia od zrodla z 345678.0 na 0.9

sprawdzam sasiada - sk nr. 3

relaksuje droge od sk. nr 11 do sk. nr 3

zamiana czasu przebycia od zrodla z 345678.0 na 1.6

--> porownuje czasy przebycia -1.0 z 1.0

--> porownuje czasy przebycia 1.0 z 0.7

--> porownuje czasy przebycia 0.7 z 0.7

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 6 skrzyzowania 0.7

sk. 6 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 8

relaksuje droge od sk. nr 6 do sk. nr 8

zamiana czasu przebycia od zrodla z 1.7 na 1.6

--> porownuje czasy przebycia -1.0 z 1.0

--> porownuje czasy przebycia 1.0 z 0.7

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 4 skrzyzowania 0.7

sk. 4 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 3

relaksuje droge od sk. nr 4 do sk. nr 3

zamiana czasu przebycia od zrodla z 1.6 na 1.3

--> porownuje czasy przebycia -1.0 z 1.0

--> porownuje czasy przebycia 1.0 z 0.9

--> porownuje czasy przebycia 0.9 z 0.8

--> porownuje czasy przebycia 0.8 z 0.7

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 15 skrzyzowania 0.7

sk. 15 przeniesione do zbioru S

--> porownuje czasy przebycia -1.0 z 1.0

--> porownuje czasy przebycia 1.0 z 0.9

--> porownuje czasy przebycia 0.9 z 0.8

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 7 skrzyzowania 0.8

sk. 7 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 9

relaksuje droge od sk. nr 7 do sk. nr 9

zamiana czasu przebycia od zrodla z 1.7 na 1.7

sprawdzam sasiada - sk nr. 3

relaksuje droge od sk. nr 7 do sk. nr 3

zamiana czasu przebycia od zrodla z 1.3 na 1.1

--> porownuje czasy przebycia -1.0 z 1.0

--> porownuje czasy przebycia 1.0 z 0.9

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 5 skrzyzowania 0.9

sk. 5 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 3

relaksuje droge od sk. nr 5 do sk. nr 3

zamiana czasu przebycia od zrodla z 1.1 na 1.1

--> porownuje czasy przebycia -1.0 z 1.0

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 1 skrzyzowania 1.0

sk. 1 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 9

relaksuje droge od sk. nr 1 do sk. nr 9

zamiana czasu przebycia od zrodla z 1.7 na 1.2

sprawdzam sasiada - sk nr. 8

relaksuje droge od sk. nr 1 do sk. nr 8

zamiana czasu przebycia od zrodla z 1.6 na 1.2

--> porownuje czasy przebycia -1.0 z 1.1

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 3 skrzyzowania 1.1

sk. 3 przeniesione do zbioru S

sprawdzam sasiada - sk nr. 8

relaksuje droge od sk. nr 3 do sk. nr 8

zamiana czasu przebycia od zrodla z 1.2 na 1.2

--> porownuje czasy przebycia -1.0 z 1.2

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 8 skrzyzowania 1.2

sk. 8 przeniesione do zbioru S

--> porownuje czasy przebycia -1.0 z 1.2

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 9 skrzyzowania 1.2

sk. 9 przeniesione do zbioru S

--> porownuje czasy przebycia -1.0 z 1.7

--> porownuje czasy przebycia 1.7 z 1.3

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 16 skrzyzowania 1.3

sk. 16 przeniesione do zbioru S

--> porownuje czasy przebycia -1.0 z 1.7

------ zachowuje najkrotszy czas przebycia od zrodla dla sk. nr. 14 skrzyzowania 1.7

sk. 14 przeniesione do zbioru S

znalezione drogi od zrodla do poszczegolnych skrzyzowan:

od 13 do 8 :przez *czas przebycia drogi liczony w [h]

1 : 13 2 1 *0.95452

2 : 13 2 *0.05151

3 : 13 11 5 3 *1.10098

4 : 13 2 4 *0.71965

5 : 13 11 5 *0.90863

6 : 13 2 6 *0.71032

7 : 13 7 *0.83175

8 : 13 11 5 3 8 *1.18098

9 : 13 2 1 9 *1.23452

10 : 13 2 10 *0.16813

11 : 13 11 *0.66002

12 : 13 2 12 *0.65789

13 : 13 *0.00000

14 : 13 2 12 14 *1.74704

15 : 13 2 15 *0.74180

16 : 13 11 16 *1.26394

Wynik ostateczny dla wybranego skrzyzowania poczatkowego i koncowego

WYNIK od 13 do 8 przez *czas przebycia drogi liczony w [h]

13 -> 8 : 13 11 5 3 8 *1.18098

calkowity dlugosc tej drogi wynosi 136.27060 [km]

wynik koncowy pomyslnie zapisany do pliku o nazwie wyniki.xat

czy chcesz zakonczy dzialanie aplikacji? (T-wyjscie, N-powrot do menu)

zestawienie

droga najkrótsza( od sk13 do sk4)

13 -> 8 : 13 12 8 #88.65469

calkowity czas przebycia tej drogi wynosi 2.46981 [h]

droga najszybsza( od sk13 do sk4)

13 -> 8 : 13 11 5 3 8 *1.18098

calkowity dlugosc tej drogi wynosi 136.27060 [km]

drogi i czasy przebycia te są różne co potwierdza ze program wykonuje zadanie poprawnie

TEST ZAKOŃCZONY POMYŚLNIE!!!

6

1000

11

13

8

2

12

4

3

Współrzędne skrzyżowań:

Sk1: x=75, y=40

Sk2: x=8, y=86

Sk3: x=52, y=24

Sk4: x=68, y=82

Sk5: x=71, y=21

Sk6: x=87, y=83

Sk7: x=67, y=4

Sk8: x=52, y=32

Sk9: x=61, y=40

Sk10: x=14, y=76

Sk11: x=78, y=50

Sk12: x=22, y=27

Sk13: x=6, y=83

Sk14: x=15, y=70

Sk15: x=10, y=17

Sk16: x=22, y=4

Sk13 - źródło

Sk8 - ujście

ROZMIAR MAPY 4x4

1

7

5

16

14

9

15

---