Created
May 31, 2010 20:17
-
-
Save LTe/420231 to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ## 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 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment