1.2 Järjestamise kuhjameetod Järjestamise kuhjameetod 1 Kahendkuhjad 22 1.2 Järjestamise kuhjameetod Kuhjastamine Ülesanne: tekitada kahendkuhi, milles oleksid parajasti samad kirjed nagu antud järjendis. Sisend: järjend. Väljund: samade kirjetega kahendkuhi. 1 Kahendkuhjad 23 1.2 Järjestamise kuhjameetod "Jaga ja valitse" lahendusalgoritm Esiteks tekitada kompaktne kahendpuu, milles oleksid parajasti samad kirjed nagu antud järjendis. (St paigutada tipud kompaktse kahendpuu struktuuri järgi.) Seejärel muuta puu kuhjaks "jaga ja valitse" strateegiaga: muuta kuhjaks kumbki haru samal viisil; viia juure kirje mullina alla. 1 Kahendkuhjad 24 1.2 Järjestamise kuhjameetod Järjestikalgoritm Luua tühi kuhi; lisada järjendi kirjed järjekorras sinna.
41. tarbijate vajadused: x 0 i = 1, 2 , ... , m j = 1, 2 , ... , n 42. ij , , . 43. Transpordiülesannet nimetatakse kinniseks, kui kõigi hankijate kogused (e. ressursid kokku) ja tarbijate kogunõudmine on tasakaalus. 44. Transpordiülesanne on lahtine, kui hankijate olemasolevad kaubakogused ja tarbijate koguvajadus ei ole tasakaalus (hankijate ressursid on suuremad kui koguvajadus ja vastupidi) 45. Transpordiülesande lahendusalgoritm on välja töötatud kinnise esituskuju jaoks. Seega enne transpordiülesande lahendamist tuleb kontrollida, kas ülesanne on lahtine või kinnine. 46. 47. Lahtine transpordiülesanne tuleb teisendada kinniseks: m n ai > b j · Kui i =1 j =1 , siis tuuakse sisse fiktiivne tarbija 48. Veokulude suurused kauba vedamiseks igalt hankijalt fiktiivsele (olematule) tarbijale
annaabi.ee 
