nepomoze mi niektourobit program na priradovaci problem? znenieje :

Priklad: 4 dievcata a 4 chlapci testuju na pocitaci vzajomnu nevhodnost, t.j ktory chlapec je nevhodny pre ktore dievca. Odpovedajuce nevhodnosti su v tabulke. Najdite optimalne priradenie...
Tab.
ch1 ch2 ch3 ch4
d1 60 35 30 55
d2 30 10 55 30
d3 40 60 10 35
d4 25 15 40 40


Najdem minimalny prvok v kazdom riadku a odcitam od vsetkych prvkov daneho riadku


ch1 ch2 ch3 ch4
d1 60 35 30 55
d2 30 10 55 30
d3 40 60 15 35
d4 25 15 40 40


Dostanem

ch1 ch2 ch3 ch4
d1 30 5 0 25
d2 20 0 45 20
d3 25 45 0 20
d4 10 0 25 25

V kazdom stlpci najdem minimalny prvok a odcitam od vsetkych ostatnych prvkov v danom stlpci ( zmenia sa len tie stlpce, kde minimalny prvok je rozny od 0 )

ch1 ch2 ch3 ch4
d1 30 5 0 25
d2 20 0 45 20
d3 25 45 0 20
d4 10 0 25 25

Dostavam
ch1 ch2 ch3 ch4
d1 20 5 0 5
d2 10 0 45 0
d3 15 45 0 0
d4 0 0 25 5

Mame 4nezavisle nuly, teda optimalne priradenie je ch3 – d1
Ch2 – d2
Ch4 – d3
Ch1 – d4

nejak som nepochopil. Všetko máš vyriešené, napísala si si algoritmus, už to len hodíš do pascalu.. kde je problém?

A co ten moj navod?

doublepost podla mna...