Professional Documents
Culture Documents
DM7 2021 2022
DM7 2021 2022
Primjer 1.
Početni vrh C:
C−A−D−B−C
(udaljenost 15)
Primjer 1.
Početni vrh C:
C−A−D−B−C
(udaljenost 15)
Početni vrh A:
A−D−C−B−A
(udaljenost 11)
Primjer 2.
Bridovi poredani po težini od
najmanjeg:
AD, AB, AC, BC, CD, BD.
Biramo redom bridove: AD, AB
(AC ne smijemo jer je A incidentan
s dva već odabrana brida), BC, CD.
Hamiltonov ciklus: ABCDA,
udaljenost 11