Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ************** Konfiguracja **************
- Plik z grafem graf.txt
- Plik z wynikami pośrednimi cooling.csv (format vector)
- Plik z wynikami końcowymi costs.txt
- Temperatura początkowa 1.5
- Liczba punktów startowych 1
- Liczba zmian temperatury 200
- Liczba prób przy danej temp. 50
- **********************************************
- Wczytywanie grafu z pliku 'graf.txt'... gotowe
- Graf ma 42 wierzchołki i 400 krawędzi.
- ***** Algorytm symulowanego odprężania (wyżarzania) *****
- Temperatura końcowa 1.06e-09
- Koszt początkowego podziału 15367
- Koszt ostatecznego podziału 11534
- Koszt najtańszego podziału 11534
- Obliczenia trwały 84553 mikrosekundy
- ******** Algorytm Kernighana-Lina ********
- Koszt początkowego podziału 15367
- 14221
- 13568
- 13071
- 12230
- 11580
- 11599
- 11571
- 11675
- 11892
- 11791
- 11988
- 12155
- 12452
- 12609
- 13132
- 13377
- 13562
- 13854
- 14216
- 15126
- 15367
- Koszt ostatecznego podziału 11571
- Obliczenia trwały 3820 mikrosekund
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement