Professional Documents
Culture Documents
d(i, j)
i j i j
, j)
, j)
d(
d(
d(B
B,
d(B
B,
i)
i)
B B
(a) (b)
15
&ODUNH:ULJKWRYDOJRULWDPXäWHGD
(a) 9R]LOR VHNUHüH L] ED]H þYRU %SRVHüXMH þYRU LYUDüD VH
XED]XSRVHüXMH þYRU M LSRQRYR VHYUDüD XED]X8RYRP
VOXþDMX XNXSQR UDVWRMDQMH NRMH SUHYDOL YR]LOR MHGQDNR MH
SUHWSRVWDYOMD VHGD MH GL M GM L]D L M
2 d ( B, i) + 2 d ( B, j)
E3REROMäDQD VWUDWHJLMD NUHWDQMD YR]LOD
d ( B , i) + d (i, j) + d ( B , j)
16
&ODUNH:ULJKWRYDOJRULWDPXäWHGD
8äWHGD VL M NRMD VH RVWYDUXMH NDGD þYRURYH L L M VSRMLPR X
MHGQX UXWX MH MHGQDND
(
s( i, j) = 2d( B,i) + 2d( B, j) − d( B,i) + d( i, j) + d( B, j) )
RGQRVQR
s (i , j )= d (B ,i )+ d (B , j )− d (i , j )
-DVQR MH GD äWR MH YHüD YHOLþLQD VL M GD MH XWROLNR EROMH
VSRMLWL þYRURYH L LM XMHGQX UXWX
17
&ODUNH:ULJKWRYDOJRULWDPXäWHGD
18
&ODUNH:ULJKWRYDOJRULWDPXäWHGD
.25$. 3UL UD]PDWUDQMX XäWHGH VL M RGJRYDUDMXüX
JUDQX L M XNOMXþLWL X GHOLPLþQX UXWX XNROLNR VH SUL
WRPHQH NUäH ]DGDWD RJUDQLþHQMD LXNROLNR
D QL WDþND L QL WDþND MQLVX ELOHXNOMXþHQH QL X
MHGQX GHOLPLþQX UXWX
E MH MHGQD RG WDþDND L LOL M YHü XNOMXþHQD X QHNX
SRVWRMHüX GHOLPLþQX UXWX LXNROLNR WD WDþND
QLMH XQXWUDäQMD WDþND XUXWL WDþND MH
XQXWUDäQMD XUXWL XNROLNR QLMH VXVHGQD
SRþHWQRM WDþNL %
19
&ODUNH:ULJKWRYDOJRULWDPXäWHGD
20
&ODUNH:ULJKWRYDOJRULWDPXäWHGD
21
&ODUNH:ULJKWRYDOJRULWDPXäWHGD
2 3 4
5 1 6
7 8
6OLND%D]DLþYRURYLNRML]DKWHYDMXRSVOXJX
22
&ODUNH:ULJKWRYDOJRULWDPXäWHGD
1 2 3 4 5 6 7 8 9
1 40 30 58 32 52 28 67 55
2 40 43 81 29 87 63 106 94
3 30 43 37 53 46 57 70 70
4 58 81 37 88 27 77 57 67
5 32 29 53 88 84 40 96 80
6 52 87 46 27 84 62 30 43
7 28 63 57 77 40 62 62 40
8 67 106 70 57 96 30 62 25
9 55 94 70 67 80 43 40 25
23
&ODUNH:ULJKWRYDOJRULWDPXäWHGD
y 6LPHWULþQDUDVWRMDQMDGL M GM L
y .DSDFLWHWVYLKYR]LODNRMDYUäHRSVOXJXMH 9
y 3RWUDžQMD XþYRURYLPD
ývor i 2 3 4 5 6 7 8 9
Potražnja 4 7 3 2 6 3 2 3
vi
24
&ODUNH:ULJKWRYDOJRULWDPXäWHGD
1
5 6
7 8
9 27