Problem komiwojażera - wyznaczenie długości trasy
Format pliku z danymi :
Pierwsza linia zawiera jedną liczbę całkowitą: n oznaczającą liczbę miast (lokacji).
W każdy z n kolejnych wierszy znajduje się n liczb. Liczba znajdująca się na pozycji k w wierszu l oznacza odległość od miasta l do miasta k. Miasta numerowane są liczbami od 0 do n-1. W ostatniej lini znajduje się n+1 liczb określających trasę przejazdu (trasa rozpoczyna się i kończy 0).
Format plikow z wynikami :
Dokładnie jedna liczba określająca długość trasy.
Przykład
Plik z danymi | Plik z wynikami |
9 | ??? |
0 6032 8041 6734 5644 5456 6439 2536 4245 | |
5929 0 3483 1677 1126 1673 1994 9739 8414 | |
6983 2379 0 3068 3428 1918 4028 8615 10448 | |
5922 1290 3456 0 2339 1645 2939 7554 9358 | |
5571 1058 4150 2833 0 2340 1888 7203 8308 | |
5220 1993 3218 2682 1663 0 3642 6852 10062 | |
6116 2639 5731 4414 2519 3921 0 7748 7626 | |
3246 11642 10220 8913 11522 7635 11754 0 3519 | |
4875 9396 12488 11170 9276 10677 9508 3520 0 | |
0 4 2 1 3 5 6 7 8 0 |