Tài liệu Thuật Toán Và Thuật Giải part 7 ppt
... h’(R.Vilcea) = 193 g(R.Vilcea) = g(Sibiu)+cost(Sibiu, R.Vilcea) = 140+80 = 220 f’(R.Vilcea) = g(R.Vilcea)+ h’(R.Vilcea) = 220 +193 = 413
Ngày tải lên: 15/12/2013, 02:15
Tài liệu Thuật Toán Và Thuật Giải part 8 pptx
... g(R.Vilcea)+ cost(R.Vilcea,Sibiu) = 220 +80= 300 f’(Sibiu) = g(Sibiu)+h’(Sibiu) = 300+253 = 553 h’(Craiova) = 160 g(Craiova) = g(R.Vilcea)+ cost(R.Vilcea, Craiova) = 220 +146= 366 f’(Craiova) = g(Fagaras)+h’(Fagaras) ... (Fagaras,g= 239,h’= 178,f’= 417,Cha= Sibiu) (Oradea,g= 291,h’= 380,f’= 617,Cha= Sibiu) (R.Vilcea,g= 220 ,h’= 193,f’= 413,Cha= Sibiu)} CLOSE = {(Arad,g= 0,h’= 0,...
Ngày tải lên: 15/12/2013, 02:15