ICWAI

then it indicates a prohibited route 

as in case of assignment 

either it ll be minimisations of cost or maximisation of profit 

but when there is a blank 

it indicates prohibited route n indicates a high cost 

So do the assignment problem as usual without considering the blank 

or else post the question i ll solve it 

Hi Vidya,

this is the question

Q: A travelling salesman has to visit 5 cities. He wishes to start from a particular city, visit each city once and then return to his starting point. The travelling cost for each city from a particular city is given below:

                                        to city 

from city     A         B          C        D       E         

A                 -         4           7        3         4

B                4         -           6          3        4

C               7          6         -           7         5

D               3         3          7          -          7

E              4          4           5         7         -

What is the sequence of the visit of the salesman, so that the cost is optimal?