The Gateway to Computer Science Excellence
+3 votes
2.1k views

Five men are available to do five different jobs. From past records, the time (in hours) that each man takes to do each job is known and is given in the following table :

Find out the minimum time required to complete all the jobs.

  1. $5$
  2. $11$
  3. $13$
  4. $15$ 
in Numerical Methods by Boss (30.2k points)
recategorized by | 2.1k views

1 Answer

+4 votes

ans is C 13

by Boss (48.8k points)
0
Sir plz explain...
0
which method sir???
0

its hungarian method for assignment , for complete algorithm u may refer any std book or 

link    https://en.wikipedia.org/wiki/Hungarian_algorithm

0
The fourth row " 2 0 5 " also has a single zero. Then why not the second column is crossed ?
0
4th row initially 2 0 5 0 0  and finally  0 0 3  0 0  contains lots of zero

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,556 answers
195,715 comments
101,582 users