Traveling Salesman Problem | Assignment Problem | Hungarian Method

Поделиться
HTML-код
  • Опубликовано: 4 сен 2024

Комментарии • 158

  • @AbdulBasitpawarmath
    @AbdulBasitpawarmath 2 года назад +98

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

    • @sunyaraop
      @sunyaraop Год назад +3

      yess bro

    • @gurmita280
      @gurmita280 Год назад +3

      So the solution isn’t correct right?

    • @werr5021
      @werr5021 Год назад +8

      @@sunyaraop 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 Год назад +7

      @@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.

  • @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

  • @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

  • @sumanakhaddarA5
    @sumanakhaddarA5 2 года назад +9

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

  • @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 🙂

  • @internationalaffairs5826
    @internationalaffairs5826 3 года назад +7

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

  • @JiyaJuneja-se7kj
    @JiyaJuneja-se7kj 9 месяцев назад +4

    Best OR teacher on RUclips

  • @debasishmahapatra200
    @debasishmahapatra200 2 года назад +14

    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

  • @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.

  • @samiranroyy1700
    @samiranroyy1700 9 месяцев назад +2

    Thank you so much sir ❤❤❤❤❤

  • @riyasogi5777
    @riyasogi5777 5 месяцев назад +1

    thank you so much sir

  • @STUDENT-zv7yj
    @STUDENT-zv7yj 3 месяца назад +1

    Thanks Gajju Bhaiiii ❤

  • @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?

  • @desigalaamar9739
    @desigalaamar9739 3 года назад +6

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

  • @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 8 месяцев назад

      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

  • @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 😍😍☑️☑️☑️

  • @shaliniawasthi2411
    @shaliniawasthi2411 4 года назад +4

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

  • @AbdulBasitpawarmath
    @AbdulBasitpawarmath 2 года назад +5

    The LAST JUNCTION ignored Zero in Row 5

    • @AasifKhan07869
      @AasifKhan07869 3 месяца назад

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

  • @mahendrraimahendrrai6234
    @mahendrraimahendrrai6234 2 года назад

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

  • @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.

  • @a.knautiyaldevbhumiuttarkh7406
    @a.knautiyaldevbhumiuttarkh7406 6 месяцев назад +1

    East aur west gajendra sir is best ❤

  • @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

  • @ankittripathi2669
    @ankittripathi2669 2 года назад +3

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

  • @STUDENT-zv7yj
    @STUDENT-zv7yj 3 месяца назад +1

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

  • @onlymathematics5012
    @onlymathematics5012 4 года назад +2

    sir please start topology topic . thanks

  • @amritathakur2036
    @amritathakur2036 2 года назад

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

  • @Gggggaetfzb
    @Gggggaetfzb 2 года назад

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

  • @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.

  • @studylifecoaching
    @studylifecoaching 3 года назад +1

    Nice

  • @akshitatiwari1
    @akshitatiwari1 3 года назад

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

  • @user-rn4nx2nf4m
    @user-rn4nx2nf4m 4 года назад +1

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

  • @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

  • @harshkumarsoni5211
    @harshkumarsoni5211 4 года назад +1

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

  • @hemmishra1102
    @hemmishra1102 3 года назад +1

    Thank you sir

  • @buildingforbillions3735
    @buildingforbillions3735 4 года назад +2

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

  • @sandeepsayaranafilms6352
    @sandeepsayaranafilms6352 3 года назад +2

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

  • @aamirail4805
    @aamirail4805 4 года назад +1

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

  • @shivammishra1341
    @shivammishra1341 5 месяцев назад +1

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

  • @akramkhanpathan8846
    @akramkhanpathan8846 3 года назад

    Super nice explanation ,sir 👌👌👌

  • @sayalipatil5884
    @sayalipatil5884 4 года назад +1

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

  • @user-bb1lf1zk9s
    @user-bb1lf1zk9s 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

  • @VinodKrSingh777
    @VinodKrSingh777 3 года назад

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

  • @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

  • @hsrada433
    @hsrada433 3 года назад

    Shaandaaar!

  • @amritathakur2036
    @amritathakur2036 2 года назад

    Mind blowing🤯🤯🤯🤯🤯

  • @rahulmandal-rd2ix
    @rahulmandal-rd2ix 4 года назад +1

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

  • @Hkaur748
    @Hkaur748 4 месяца назад +1

    49 answer right or wrong? Hu ??

  • @Priynkakathaith
    @Priynkakathaith 3 месяца назад +2

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

  • @kalyanibawane5414
    @kalyanibawane5414 3 года назад

    Sir please make a video on branch and bounce method

  • @naina2557
    @naina2557 3 года назад +1

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

  • @souravsharma3936
    @souravsharma3936 2 года назад +1

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

  • @Sudhirmauryaa
    @Sudhirmauryaa День назад

    Sufficient for upsc optional

  • @junaidwar7728
    @junaidwar7728 9 месяцев назад +13

    Solution is not correct

    • @Hkaur748
      @Hkaur748 4 месяца назад +1

      Answer Kia hy ji plz tell me??

    • @hemant_kumar_o4
      @hemant_kumar_o4 3 месяца назад

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

    • @chaprivictor
      @chaprivictor 3 месяца назад

      @@hemant_kumar_o4 sorry 5 galat hai

  • @rimimazumder947
    @rimimazumder947 2 месяца назад +1

    c34 value is 6 not c35

  • @aparnasharma7422
    @aparnasharma7422 3 года назад

    Thanku so much sir 🙏 ❤

  • @annusharma7221
    @annusharma7221 Год назад

    Thnk you sir

  • @egorkrapovnitskiy997
    @egorkrapovnitskiy997 2 года назад +1

    Sir, is this english?

  • @vibhadubey1916
    @vibhadubey1916 3 месяца назад +1

    I got the ans

  • @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 😊

  • @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. 😂😂😂

  • @chanseerat
    @chanseerat 8 месяцев назад +1

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

  • @rounakjoshi6680
    @rounakjoshi6680 3 года назад

    Thanku Sir

  • @rkroutray5221
    @rkroutray5221 2 года назад

    Tqq sir ❤️❤️

  • @vishnupachahara69
    @vishnupachahara69 4 года назад +1

    Sir good morning

  • @prashantagrawal2275
    @prashantagrawal2275 2 года назад

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

  • @eshagupta5848
    @eshagupta5848 2 года назад

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

  • @KishanKasaundhan-ny3sq
    @KishanKasaundhan-ny3sq 11 месяцев назад +1

    I am not understanding in last what you do

  • @rahulchoudhury3254
    @rahulchoudhury3254 4 года назад

    Good morning Sir

  • @kundanmeena642
    @kundanmeena642 5 месяцев назад +2

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

  • @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

  • @RAHULYADAV-fr4qd
    @RAHULYADAV-fr4qd 2 года назад

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

  • @rishikabhati537
    @rishikabhati537 3 года назад +1

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

  • @moinkhan8973
    @moinkhan8973 4 года назад

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

  • @vimalaram9523
    @vimalaram9523 4 года назад

    Sir please send details about ur csir book

  • @classofapnis4982
    @classofapnis4982 3 года назад

    sir gre ki math ke course analiysisc aur math kara do

  • @HimanshuGupta-eb6vp
    @HimanshuGupta-eb6vp 2 года назад

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

  • @reetusharma4759
    @reetusharma4759 4 года назад

    Sir aap online class lete ho b.sc2year

  • @AsifAnsari-cw6ep
    @AsifAnsari-cw6ep 4 года назад

    Sir curves ki book bta do

  • @subhajitgiri8526
    @subhajitgiri8526 Год назад

    ❤️❤️

  • @debojyotinaha4237
    @debojyotinaha4237 2 года назад

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

  • @thevvenom5069
    @thevvenom5069 3 года назад

    Sir you done a mistake in last steps please check that

  • @hsrada433
    @hsrada433 3 года назад

    Sir...comments nhi read krte!

  • @classofapnis4982
    @classofapnis4982 3 года назад

    sir gre ki math bataoo

  • @anilkumarmallick6504
    @anilkumarmallick6504 3 года назад

    Last question mein last step samaj mai nahi aya

  • @naina2557
    @naina2557 3 года назад

    You encircled 8 not 0

  • @rampalverma5995
    @rampalverma5995 4 года назад

    Sir ye topic kis exam ka hai

  • @naina2557
    @naina2557 3 года назад

    Sir the answer is wrong

  • @ritikthakur1733
    @ritikthakur1733 2 года назад

    I think 2nd q.wrong h

  • @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

  • @aamirail4805
    @aamirail4805 4 года назад +2

    I m requested to you. Plz sir

  • @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

  • @vishnupachahara69
    @vishnupachahara69 4 года назад

    Sir ye kya hi

  • @Anmolkumar-rl6re
    @Anmolkumar-rl6re 2 года назад +1

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

  • @predatonexito1406
    @predatonexito1406 8 месяцев назад

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

  • @opharoon7789
    @opharoon7789 2 года назад

    Pata nahi kya parha rahay ho