gistfile1.txt

## Czasy dzialania algorytmow: Dijkstra oraz Bellman-Ford

## Dijkstra:

#graf rzadki

Liczba krawedzi= 2572
Liczba wierzcholkow= 100
CZAS = 0 s

Liczba krawedzi= 10147
Liczba wierzcholkow= 200
CZAS = 0.01 s

Liczba krawedzi= 22722
Liczba wierzcholkow= 300
CZAS = 0.03 s

Liczba krawedzi= 40297
Liczba wierzcholkow= 400
CZAS = 0.08 s

Liczba krawedzi= 62872
Liczba wierzcholkow= 500
CZAS = 0.16 s

Liczba krawedzi= 90447
Liczba wierzcholkow= 600
CZAS = 0.26 s

Liczba krawedzi= 123022
Liczba wierzcholkow= 700
CZAS = 0.42 s

Liczba krawedzi= 160597
Liczba wierzcholkow= 800
CZAS = 0.62 s

Liczba krawedzi= 203172
Liczba wierzcholkow= 900
CZAS = 0.88 s

Liczba krawedzi= 250747
Liczba wierzcholkow= 1000
CZAS = 1.21 s

#graf średni

Liczba krawedzi= 4949
Liczba wierzcholkow= 100
CZAS = 0 s

Liczba krawedzi= 19899
Liczba wierzcholkow= 200
CZAS = 0.02 s

Liczba krawedzi= 44849
Liczba wierzcholkow= 300
CZAS = 0.08 s

Liczba krawedzi= 79799
Liczba wierzcholkow= 400
CZAS = 0.16 s

Liczba krawedzi= 124749
Liczba wierzcholkow= 500
CZAS = 0.3 s

Liczba krawedzi= 179699
Liczba wierzcholkow= 600
CZAS = 0.52 s

Liczba krawedzi= 244649
Liczba wierzcholkow= 700
CZAS = 0.83 s

Liczba krawedzi= 319599
Liczba wierzcholkow= 800
CZAS = 1.25 s

Liczba krawedzi= 404549
Liczba wierzcholkow= 900
CZAS = 1.77 s

Liczba krawedzi= 499499
Liczba wierzcholkow= 1000
CZAS = 2.46 s

#graf gęsty

Liczba krawedzi= 7325
Liczba wierzcholkow= 100
CZAS = 0 s

Liczba krawedzi= 29650
Liczba wierzcholkow= 200
CZAS = 0.03 s

Liczba krawedzi= 66975
Liczba wierzcholkow= 300
CZAS = 0.1 s

Liczba krawedzi= 119300
Liczba wierzcholkow= 400
CZAS = 0.23 s

Liczba krawedzi= 186625
Liczba wierzcholkow= 500
CZAS = 0.46 s

## Bellman-Ford:

#graf rzadki

Liczba krawedzi= 2572
Liczba wierzcholkow= 100
CZAS = 0 s

Liczba krawedzi= 10147
Liczba wierzcholkow= 200
CZAS = 0.01 s

Liczba krawedzi= 22722
Liczba wierzcholkow= 300
CZAS = 0.03 s

Liczba krawedzi= 40297
Liczba wierzcholkow= 400
CZAS = 0.08 s

Liczba krawedzi= 62872
Liczba wierzcholkow= 500
CZAS = 0.15 s

Liczba krawedzi= 90447
Liczba wierzcholkow= 600
CZAS = 0.26 s

Liczba krawedzi= 123022
Liczba wierzcholkow= 700
CZAS = 0.41 s

Liczba krawedzi= 160597
Liczba wierzcholkow= 800
CZAS = 0.62 s

Liczba krawedzi= 203172
Liczba wierzcholkow= 900
CZAS = 0.87 s

Liczba krawedzi= 250747
Liczba wierzcholkow= 1000
CZAS = 1.21 s

#graf średni

Liczba krawedzi= 4949
Liczba wierzcholkow= 100
CZAS = 0 s

Liczba krawedzi= 19899
Liczba wierzcholkow= 200
CZAS = 0.02 s

Liczba krawedzi= 44849
Liczba wierzcholkow= 300
CZAS = 0.07 s

Liczba krawedzi= 79799
Liczba wierzcholkow= 400
CZAS = 0.16 s

Liczba krawedzi= 124749
Liczba wierzcholkow= 500
CZAS = 0.3 s

Liczba krawedzi= 179699
Liczba wierzcholkow= 600
CZAS = 0.52 s

Liczba krawedzi= 244649
Liczba wierzcholkow= 700
CZAS = 0.83 s

Liczba krawedzi= 319599
Liczba wierzcholkow= 800
CZAS = 1.24 s

Liczba krawedzi= 404549
Liczba wierzcholkow= 900
CZAS = 1.76 s

Liczba krawedzi= 499499
Liczba wierzcholkow= 1000
CZAS = 2.41 s

#graf gęsty

Liczba krawedzi= 7325
Liczba wierzcholkow= 100
CZAS = 0 s

Liczba krawedzi= 29650
Liczba wierzcholkow= 200
CZAS = 0.03 s

Liczba krawedzi= 66975
Liczba wierzcholkow= 300
CZAS = 0.1 s

Liczba krawedzi= 119300
Liczba wierzcholkow= 400
CZAS = 0.23 s

Liczba krawedzi= 186625
Liczba wierzcholkow= 500
CZAS = 0.45 s