Trumpiausio Hamiltono ciklo radimas

Rasti trumpiausią kelią, jungiantį visus duotus taškus (trumpiausią Hamiltono ciklą).
34
10
42
16
42
1
26
21
13
30
20
60
50
10
43
47
28
38
36
16
17
53
36
2
Sprendimas.
data kelione;
input _row_ $ x11 x12 x13 x14 x15 x16
x21 x22 x23 x24 x25 x26
x31 x32 x33 x34 x35 x36
x41 x42 x43 x44 x45 x46
x51 x52 x53 x54 x55 x56
x61 x62 x63 x64 x65 x66 u1 u2 u3 u4 u5 _type_ $ _rhs_;
cards;
kaina . 37 7 46 57 20
26 . 34 10 42 16
42 1 . 26 21 13
30 20 60 . 50 10
43 47 28 38 . 36
16 17 53 36 2 . 0 0 0 0 0 min .
eilute1 . 1 1 1 1 1
0 . 0 0 0 0
0 0 . 0 0 0
0 0 0 . 0 0
0 0 0 0 . 0
0 0 0 0 0 . 0 0 0 0 0 eq 1
eilute2 . 0 0 0 0 0
0 . 1 1 1 1
0 0 . 0 0 0
0 0 0 . 0 0
0 0 0 0 . 0
0 0 0 0 0 . 0 0 0 0 0 eq 1
eilute3 . 0 0 0 0 0
0 . 0 0 0 0
1 1 . 1 1 1
0 0 0 . 0 0
0 0 0 0 . 0
0 0 0 0 0 . 0 0 0 0 0 eq 1
eilute4 . 0 0 0 0 0
0 . 0 0 0 0
0 0 . 0 0 0
1 1 1 . 1 1
0 0 0 0 . 0
0 0 0 0 0 . 0 0 0 0 0 eq 1
eilute5 . 0 0 0 0 0
0 . 0 0 0 0
0 0 . 0 0 0
0 0 0 . 0 0
1 1 1 1 . 1
0 0 0 0 0 . 0 0 0 0 0 eq 1
eilute6 . 0 0 0 0 0
0 . 0 0 0 0
0 0 . 0 0 0
0 0 0 . 0...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!