Modelowanie
  Wiw.pl   Na bieżąco:  Informacje   Co nowego   Matematyka i przyroda:  Astronomia   Biologia   Fizyka   Matematyka   Modelowanie rzeczywistości   Humanistyka:  Filozofia   Historia   Kultura antyczna   Literatura   Sztuka   Czytaj:  Biblioteka   Delta   Wielcy i więksi   Przydatne:  Słowniki   Co i gdzie studiować   Wszechświat w obrazkach    
  Jesteś tutaj:  Wirtualny Wszechświat > Modelowanie rzeczywistości > Spis programów > Euler  
  Jesteś tutaj
Program Euler
Program służy do rozwiązywania problemu komiwojażera.
  Książka
Modelowanie rzeczywistości
Od Gry w życie Conwaya przez żuka Mandelbrota do maszyny Turinga
Modelowanie rzeczywistości
  Szukacz
   Euler
1. Pobierz plik: euler.zip (110 kB)
2. Rozpakuj go (używajac np. programu WinZip lub Windows Commander) do dowolnego katalogu.
3. Uruchom program euler.exe.

Program Euler służy do rozwiązywania problemu komiwojażera. Po uruchomieniu programu należy otworzyć menu Graph -> Random nodes i wpisać liczbę miast - wierzchołków grafu. Następnie należy uruchomić rozkaz Make full, który połączy wygenerowane przypadkowo wierzchołki liniami na wszystkie możliwe sposoby, tworząc pełny graf. Graf można także stworzyć ręcznie - klikając podwójnie w celu uzyskania wierzchołka oraz przeciągając mysz (trzymając lewy guzik) od jednego wierzchołka do drugiego w celu uzyskania krawędzi.

Kliknięcie Run uruchomi proces obliczania najkrótszej drogi przechodzącej przez wszystkie miasta. Na ekranie pojawia się licznik podający liczbę sprawdzanych połączeń. Po zakończeniu obliczeń wypisana zostaje liczba wszystkich możliwych połączeń oraz zostaje narysowana najkrótsza droga. Program ten ilustruje gwałtowny, wykładniczy wzrost liczby sprawdzanych połączeń ze wzrostem liczby wierzchołków. Nie należy raczej wybierać grafu pełnego o większej niż 10 liczbie wierzchołków, gdyż dla 11 wierzchołków mamy już 39 916 800 dróg do sprawdzenia i proces ten będzie trwał wiele minut.

Program Euler
Widok ekranu programu Euler
Powiększenie...


[góra strony]
Wiw.pl  |  Na bieżąco  |  Informacje  |  Co nowego  |  Matematyka i przyroda  |  Astronomia  |  Biologia  |  Fizyka  |  Matematyka  |  Modelowanie rzeczywistości  |  Humanistyka  |  Filozofia  |  Historia  |  Kultura antyczna  |  Literatura  |  Sztuka  |  Czytaj  |  Biblioteka  |  Delta  |  Wielcy i więksi  |  Przydatne  |  Słowniki  |  Co i gdzie studiować  |  Wszechświat w obrazkach