Traveling Salesman Problem | Assignment Problem | Hungarian Method

Поділитися
Вставка
  • Опубліковано 16 вер 2024

КОМЕНТАРІ • 160

  • @AbdulBasitpawarmath
    @AbdulBasitpawarmath 2 роки тому +100

    In the last step you did not consider Zero in line 5 while joining zeros

    • @sunyara16
      @sunyara16 Рік тому +4

      yess bro

    • @gurmita280
      @gurmita280 Рік тому +3

      So the solution isn’t correct right?

    • @werr5021
      @werr5021 Рік тому +8

      @@sunyara16 it is inspection method.. he considered 8 in the place of 0 in last line because it is least number after 1... just to get the solution of traveling problem.. it is correctly done...

    • @werr5021
      @werr5021 Рік тому +3

      @@gurmita280 the solution is correct

    • @8804sherwindsouza
      @8804sherwindsouza Рік тому +8

      @@werr5021 But if we don't consider the line 5 as a part of connecting all zero's then we MISS a junction forming at C54(where 8 originally was) and it forms 9(since +1), thus ruling out the 8 selection.

  • @sumanakhaddarA5
    @sumanakhaddarA5 2 роки тому +9

    To get you as a teacher needs lots of fortune ❤❤

  • @SG-to4mf
    @SG-to4mf Рік тому +2

    Yeh akhri video sir. Exams sarr pe hy. Top b school ka professor mera. Semester bita diya. Bore krdiya kuch sikha nahi paya. Apne ekbar mein pura clear krdiya. Pure respect and admiration for you sir. Thanks a lot❤

  • @parthanandi6192
    @parthanandi6192 3 роки тому +19

    Good Job done Sir, Keep up .. Your hard work will definitely come up . Keep uploading new things ahead

  • @AakashKumar-gl2fk
    @AakashKumar-gl2fk 3 роки тому +28

    There is also a movie on it "travelling salesman "

    • @_vkvy
      @_vkvy 3 роки тому +8

      And that is found when you search for traveling salesman 🙂

  • @debasishmahapatra200
    @debasishmahapatra200 2 роки тому +15

    20:23 *The last row hasn't been marked*
    If u hv this doubt then here is my solution. By proceeding with marking the last row u'll get the route as ** 1-4-5-2-3-1 **
    ^which is exactly reverse of the route Sir has told.
    So the answer will be same for the above route i.e. 49

  • @mansigarg8738
    @mansigarg8738 3 роки тому +37

    Sir at 20:23, you didn't cross the last row, you missed a zero there.. then howcome you got the answer 😕 plz explain! 🙂

    • @shaguftaakhtar2546
      @shaguftaakhtar2546 3 роки тому +5

      Yeah I also noticed that 😂🤭🤫🤦‍♂️ can you please tell me that in previous question he took 1 greater than 0 and in 2nd one he took 8 why?🤔

    • @varun6087
      @varun6087 3 роки тому +2

      Same query I had

    • @mahuyadebnath5159
      @mahuyadebnath5159 2 роки тому +2

      Yes I also noticed that 🙏

    • @ShivamSharma-bf5pp
      @ShivamSharma-bf5pp 2 роки тому

      @@shaguftaakhtar2546 maybe dono method me se koi b use kr skte hn

    • @shaguftaakhtar2546
      @shaguftaakhtar2546 2 роки тому

      @@ShivamSharma-bf5pp pta ni bhai mera to result bhi aa gya ab btw thanks

  • @JiyaJuneja-se7kj
    @JiyaJuneja-se7kj 9 місяців тому +4

    Best OR teacher on UA-cam

  • @aryanraj544
    @aryanraj544 3 роки тому +7

    Sir last ques me 2nd last transformation me ek zero wala line connect nai kiye hain

  • @amitKumar-rg1ij
    @amitKumar-rg1ij 3 роки тому +5

    Thank you so much sir your explaination is very easy for understanding as compare to book.

  • @internationalaffairs5826
    @internationalaffairs5826 3 роки тому +7

    Sir, last two tables in the last example is wrong. Please check it sir.

  • @samiranroyy1700
    @samiranroyy1700 9 місяців тому +2

    Thank you so much sir ❤❤❤❤❤

  • @riyasogi5777
    @riyasogi5777 6 місяців тому +1

    thank you so much sir

  • @shaliniawasthi2411
    @shaliniawasthi2411 4 роки тому +4

    Sir please make a video of The calculus of finite difference ,Thank u sir

  • @STUDENT-zv7yj
    @STUDENT-zv7yj 4 місяці тому +1

    Thanks Gajju Bhaiiii ❤

  • @amittomar5839
    @amittomar5839 4 дні тому

    Sir please upload non.linear programming problems vdos🙏🙏

  • @vinaythakur4223
    @vinaythakur4223 2 місяці тому +1

    thank u sir
    💜💜💜💜💜💜💜

  • @realityofworld513
    @realityofworld513 2 роки тому +3

    sir Thankyou for concept..but last table m ek '0' assign nhi hua saare zeroes cover hone chahiye ..ek remaining reh gya ..table galat ho gyi..plz check it ...again thankyou for easy explanation 😍😍☑️☑️☑️

  • @oggywrld
    @oggywrld 9 місяців тому +1

    At 18:27 you write 1 instead of 0 on postion 3Row 2coloum...
    anyone noticed?
    i don't understand how he did it .

    • @Stfugaming47
      @Stfugaming47 9 місяців тому

      The 1 is smallest number uncoverd by any line ... hence there will be addition of that number at intersection of 2 lines... if you need in hindi tell me

    • @ArpitaPanda
      @ArpitaPanda 4 місяці тому

      @@Stfugaming47 can you explain me

  • @gxman5716
    @gxman5716 2 роки тому +1

    Sir please make video on air crew assignment problem and possible soon make video on PERT/CPM sir your teach awesome please videos on operation research

  • @mahendrraimahendrrai6234
    @mahendrraimahendrrai6234 2 роки тому

    Sir your videos are very helpful ,👍👍👍👍👍

  • @a.knautiyaldevbhumiuttarkh7406
    @a.knautiyaldevbhumiuttarkh7406 7 місяців тому +1

    East aur west gajendra sir is best ❤

  • @onlymathematics5012
    @onlymathematics5012 4 роки тому +2

    sir please start topology topic . thanks

  • @STUDENT-zv7yj
    @STUDENT-zv7yj 4 місяці тому +1

    Ho Tere Shehar Me Hai Rukka Gajjju Sahab Ka
    Chhori Behisaab Ka, Kati Aar Paar Ka🔥🔥🔥

  • @desigalaamar9739
    @desigalaamar9739 3 роки тому +6

    I am love with your videos.. Your teaching methos awesome 😍.. Thanks for making topics easy to understand

  • @AbdulBasitpawarmath
    @AbdulBasitpawarmath 2 роки тому +5

    The LAST JUNCTION ignored Zero in Row 5

    • @AasifKhan07869
      @AasifKhan07869 3 місяці тому

      सर अंतिम पंक्ति में शून्य मौजूद है

  • @srvplwl
    @srvplwl 2 роки тому +2

    Sir fir first question me hi 0 connect krke solve krne ki kosis q nahi ki? And second question me 15:10 pe minimum value 4 ko allocate q nahi kiya?

  • @Gggggaetfzb
    @Gggggaetfzb 2 роки тому

    thank you sir for these lessons................

  • @harshkumarsoni5211
    @harshkumarsoni5211 4 роки тому +1

    Sir , Lagrange 's method of undetermined multipliers mein [if a,b,c is a positive numbers then find the maxima of f(x,y,z) = x^a. y^b. z^c when restriction is : x+y+z =1.] Aapke method is Nhi ban rha hai.

  • @ShubhamNamdev-r8x
    @ShubhamNamdev-r8x 4 роки тому +1

    Sir aap ssc railway bank ke liye bhi maths ke videos upload kiya karo please

  • @sandeepsayaranafilms6352
    @sandeepsayaranafilms6352 3 роки тому +2

    Sir is this unique solution? I find alternative solutions of this problem

  • @studylifecoaching
    @studylifecoaching 3 роки тому +1

    Nice

  • @ankittripathi2669
    @ankittripathi2669 2 роки тому +3

    Thank you so much sir for your support on you tube by which my study becomes very easy😎

  • @hemmishra1102
    @hemmishra1102 3 роки тому +1

    Thank you sir

  • @aamirail4805
    @aamirail4805 4 роки тому +1

    Plz sir upload all integration videos
    for bsc or bs state mathematics.

  • @RAHULYADAV-fr4qd
    @RAHULYADAV-fr4qd 2 роки тому +2

    Sir last question me line galat cut kiye hai niche wali line me ek zero bcha hai

  • @knowledgeforconfidence1853
    @knowledgeforconfidence1853 3 роки тому

    good explaination thank you sir.

  • @sayalipatil5884
    @sayalipatil5884 4 роки тому +1

    Sir aap numerical analysis ke mcq pe video banao na plzzz sir plzz

  • @harshkumarsoni5211
    @harshkumarsoni5211 4 роки тому +1

    sir ,kya dx devided by δx = 1. Ho Sakta hai

  • @buildingforbillions3735
    @buildingforbillions3735 4 роки тому +2

    Is there any way to use complex numbers in buying vegetables?

  • @VinodKrSingh777
    @VinodKrSingh777 3 роки тому

    Sir ji ... traveling salesman ki problem ko .... Branch and bounded techniques se solve kr skte .....jo first problem aapne krayi h🙏🙏

  • @prakharmishra681
    @prakharmishra681 3 роки тому +1

    gd noon sir,
    sir approx 22:16 aapne 8 ko kyon allocate kiya ?...
    jabki aapne bola hai ki zero se bada aur sbse chhota lenge to is condition mein 1 kyon nahi liya?
    please clear my doubt sir.
    thank you

    • @singwithsaugata6230
      @singwithsaugata6230 3 роки тому

      Same question bro☹️

    • @realityofworld513
      @realityofworld513 2 роки тому

      sir neh table galat bnai h jab v line bnate h saare zeroes cover hone chahiye but usme ek zero reh gya correct me if I'm wrong ... I'm also preparing

    • @realityofworld513
      @realityofworld513 2 роки тому

      19:58 pe

  • @kalyanibawane5414
    @kalyanibawane5414 3 роки тому

    Sir please make a video on branch and bounce method

  • @akshitatiwari1
    @akshitatiwari1 3 роки тому

    Sir kya connect karte waqt koi zero not connected rah Jaye to chalega na.

  • @amritathakur2036
    @amritathakur2036 2 роки тому

    Very nice👍👏😊 video🎥 sir thanku so much❤

  • @Sudhirmauryaa
    @Sudhirmauryaa 13 днів тому

    Sufficient for upsc optional

  • @amritathakur2036
    @amritathakur2036 2 роки тому

    Mind blowing🤯🤯🤯🤯🤯

  • @rahulmandal-rd2ix
    @rahulmandal-rd2ix 4 роки тому +1

    Sir 3D geometry ka video kab upload kriyega please reply me

  • @vibhadubey1916
    @vibhadubey1916 4 місяці тому +1

    I got the ans

  • @hsrada433
    @hsrada433 4 роки тому

    Shaandaaar!

  • @Hkaur748
    @Hkaur748 5 місяців тому +1

    49 answer right or wrong? Hu ??

  • @rimimazumder947
    @rimimazumder947 3 місяці тому +1

    c34 value is 6 not c35

  • @akramkhanpathan8846
    @akramkhanpathan8846 3 роки тому

    Super nice explanation ,sir 👌👌👌

  • @Tanmayrajpoot-p6q
    @Tanmayrajpoot-p6q 7 місяців тому +1

    apne kha tha jahaan junction bnta h wha pr jo minimum lete h use add krte h to apne saaari jgh esa kyon nhi kiya

  • @souravsharma3936
    @souravsharma3936 2 роки тому +1

    Q2. = 1-4-5-2-3-1

  • @vishnupachahara69
    @vishnupachahara69 4 роки тому +1

    Sir good morning

  • @aparnasharma7422
    @aparnasharma7422 3 роки тому

    Thanku so much sir 🙏 ❤

  • @annusharma7221
    @annusharma7221 Рік тому

    Thnk you sir

  • @Priynkakathaith
    @Priynkakathaith 3 місяці тому +2

    Ye 1 ku kra jb minimum 1 se _kiya jbki 0 hona chiye tha 19.8min pr

  • @techflying8660
    @techflying8660 3 роки тому

    sir kt condition per video banno plzzzzzzz sir

  • @rkwmandal9330
    @rkwmandal9330 4 роки тому +1

    Sir 3D Geometry ka video upload kab kariyega please reply me

  • @egorkrapovnitskiy997
    @egorkrapovnitskiy997 2 роки тому +1

    Sir, is this english?

  • @naina2557
    @naina2557 3 роки тому +1

    At the intersection why you're not doing 1-0=1 not 0

  • @PriyankaRawat-qw8cu
    @PriyankaRawat-qw8cu Рік тому +2

    Sir jaise smjhne ane lag jata hai fr ap hug dete ho phle apne 1 liya or fr 8 lae liya pta nhi kyu😑😑

    • @studywithme-17
      @studywithme-17 Рік тому +1

      SAVAGE COMMENT 😂😂
      Waise Ye problem hoti h Inke Videos mein...40% Samjh aata baaki barbaad ho jaata h phir dusre youtubers k video dekhne padte h 😂

    • @rimjhimr2323
      @rimjhimr2323 4 місяці тому

      Second question mein sir ne 5th row consider nhi Kiya (maybe he forgot) and then 8+1=9 hona chahiye tha bss itni hi galti Hui thi and i am damn sure that didn't change the answer .... Then unhone 1 smallest number iss liye nhi liya because in second row 0 was already allocated and that's why in 5th row 8 (or technically 9) was the smallest number that could've been allocated and hence he got the answer correct because uss se costing nhi kharab hoti because at the end box wali value use hoti hai after allocation 😊

  • @rahulchoudhury3254
    @rahulchoudhury3254 4 роки тому

    Good morning Sir

  • @rounakjoshi6680
    @rounakjoshi6680 3 роки тому

    Thanku Sir

  • @rkroutray5221
    @rkroutray5221 2 роки тому

    Tqq sir ❤️❤️

  • @RAHULYADAV-fr4qd
    @RAHULYADAV-fr4qd 2 роки тому

    Sir cheak last question last line me zero bcha hai vo nhi cut kiye hai

  • @chanseerat
    @chanseerat 9 місяців тому +1

    this video wasn't clear enough and confusing you should make a new one for this

  • @shivammishra1341
    @shivammishra1341 6 місяців тому +1

    All your questions of Transportation and Assignment are copied from Sandeep Kumar Gour's channel. No original content.

  • @vimalaram9523
    @vimalaram9523 4 роки тому

    Sir please send details about ur csir book

  • @KishanKasaundhan-ny3sq
    @KishanKasaundhan-ny3sq 11 місяців тому +1

    I am not understanding in last what you do

  • @aniketchauhantech549
    @aniketchauhantech549 4 роки тому +3

    Helo sir i am from Bihar
    Sir math hons se bsc kr rha hoon mujhe upsc ki tayri krni hai mai subject kaise choose kru plz help

  • @classofapnis4982
    @classofapnis4982 4 роки тому

    sir gre ki math ke course analiysisc aur math kara do

  • @HimanshuGupta-eb6vp
    @HimanshuGupta-eb6vp 3 роки тому

    Last ques me ek aur line bnegi sir.... 5th row me

  • @AsifAnsari-cw6ep
    @AsifAnsari-cw6ep 4 роки тому

    Sir curves ki book bta do

  • @moinkhan8973
    @moinkhan8973 4 роки тому

    Sir BSC first maths ki kon si video h samajh me nhi aarha h

  • @eshagupta5848
    @eshagupta5848 2 роки тому

    Sir You didn't cross the last row in 20:20 ...why ???

  • @rahualmarupotatointogold9645
    @rahualmarupotatointogold9645 Рік тому +1

    This is not in the exam 😂😂. Open the syllabus section of the latest edition of vipul and under assignment problem there is mention it is not included. 😂😂😂

  • @prashantagrawal2275
    @prashantagrawal2275 2 роки тому

    sir jb 4th table m 1 minas karenge to 2nd and 5th coloum m 3rd raw m 1 kese aaya

  • @junaidwar7728
    @junaidwar7728 10 місяців тому +13

    Solution is not correct

    • @Hkaur748
      @Hkaur748 5 місяців тому +1

      Answer Kia hy ji plz tell me??

    • @hemant_kumar_o4
      @hemant_kumar_o4 4 місяці тому

      ​@@chaprivictorbhai 5 kese nikal diya itna to aa hi nahi sakta

    • @chaprivictor
      @chaprivictor 4 місяці тому

      @@hemant_kumar_o4 sorry 5 galat hai

  • @rishikabhati537
    @rishikabhati537 3 роки тому +1

    Sir aap mostly questions me koi na koi galti toh karte hi ho...humesha actual answer reh jata hai :(

  • @reetusharma4759
    @reetusharma4759 4 роки тому

    Sir aap online class lete ho b.sc2year

  • @kundanmeena642
    @kundanmeena642 5 місяців тому +2

    Nhi aata to saaf keh diya karo ese book se dekh ke rata hua mat padhaya karo 21:31

  • @classofapnis4982
    @classofapnis4982 4 роки тому

    sir gre ki math bataoo

  • @hsrada433
    @hsrada433 4 роки тому

    Sir...comments nhi read krte!

  • @rampalverma5995
    @rampalverma5995 4 роки тому

    Sir ye topic kis exam ka hai

  • @anilkumarmallick6504
    @anilkumarmallick6504 3 роки тому

    Last question mein last step samaj mai nahi aya

  • @subhajitgiri8526
    @subhajitgiri8526 Рік тому

    ❤️❤️

  • @thevvenom5069
    @thevvenom5069 3 роки тому

    Sir you done a mistake in last steps please check that

  • @debojyotinaha4237
    @debojyotinaha4237 2 роки тому

    this Sum is wrong .. bottom row all zeros not connected.

  • @AbhishekKumar-ke2ir
    @AbhishekKumar-ke2ir 4 роки тому +1

    Sir ... a = (1/r) × V , V at t ?
    V = velocity
    a = aclleration
    r = position vector
    t = time
    × represents cross product

  • @naina2557
    @naina2557 3 роки тому

    You encircled 8 not 0

  • @AnuragAnand-hr6up
    @AnuragAnand-hr6up 3 місяці тому +1

    Rattu Tota jese pdhate ho bhai tm logic kya h steps k piche vo nhi samghana h bs formula pe chlte jao bohot bdhiya dukan chala rhe ho tm gajendra purohit

  • @naina2557
    @naina2557 3 роки тому

    Sir the answer is wrong

  • @ritikthakur1733
    @ritikthakur1733 2 роки тому

    I think 2nd q.wrong h

  • @predatonexito1406
    @predatonexito1406 9 місяців тому

    Solution isn't correct. Pls don't follow this particular method during the exams. U won't get any marks for it.

  • @vishnupachahara69
    @vishnupachahara69 4 роки тому

    Sir ye kya hi

  • @aamirail4805
    @aamirail4805 4 роки тому +2

    I m requested to you. Plz sir

  • @Anmolkumar-rl6re
    @Anmolkumar-rl6re 2 роки тому +1

    Pagal hai kya
    Padhana h to dhang sa padha formality kyu kr rha h