I love the explanation and teaching style of this young teacher !!!
@iitnakanpur..
4 жыл бұрын
He is an indian
@henryzhu7309
4 жыл бұрын
学习算法的路过
@sampadmohanty8573
3 жыл бұрын
He himself was an undergrad student when he was teaching this.
@alextz4307
5 жыл бұрын
Perfect lecture, quite amusing too. With subtitles you can follow him easily.
@EralpBayraktar
8 жыл бұрын
I found it really cool that he juggles the chalk.
@EralpBayraktar
8 жыл бұрын
said nobody ever
@EralpBayraktar
8 жыл бұрын
but he explained it very good, so like :)
@ecy3323
8 жыл бұрын
Its distracting, not cool, but explanation is good.
@bigbangind
7 жыл бұрын
sus lan düdük
@hektor6766
5 жыл бұрын
It'd be cooler if he didn't then find himself trying to write with the wrong end.
@WahranRai
5 жыл бұрын
his brain is hyper active : the result is burned hair !!!
@benjaminwang8182
4 жыл бұрын
Laf
@Batman-wf1co
4 жыл бұрын
colored maybe !
@TheHotdogstand
3 жыл бұрын
I found it hard to understand this guy at first, but noticed that around 5 minutes in it becomes much easier to understand. He started speaking a lot slower and that seemed to help. perhaps he was just nervous? Either way this lecture was great and I'd recommend turning on CC for the first 5 min or so.
@thomaspeterson2568
6 жыл бұрын
I love how happy he is at the end X)
@rajupowers
4 жыл бұрын
What an incredibly delightful teacher!
@ckjdinnj
2 жыл бұрын
They only briefly explained the triangle inequality and managed to explain it better than my professor who spent half a lecture on it.
@biveksapkota1893
9 ай бұрын
Its because you already know the triangle inequality.
@codyheiner3636
3 жыл бұрын
I love the way this guy smiles and flips his chalk while preparing for the next equation. His enthusiasm for algorithms is infectious. "That definitely shouldn't be 3/3. That would be P = NP." :D
@nastiahavriushenko9940
6 жыл бұрын
best guy ever, explanation is great, short and clear. thank you!
@titusfx
3 жыл бұрын
He makes 3 mistakes, just one is a major mistake and the mistake is in 19:17, if understood properly he said that euler circuit only has solution if and only if every vertex has even degree which is false. e.g: A house with an X in the middle [X]> the bottom vertex has 3 edges and the other two has 4 edges and the last one has 2 edges. And there is an euler circuit. Please check the theoream on wiki to verify.
@codyheiner3636
3 жыл бұрын
There is definitely no Euler circuit for your example. Wikipedia confirms the theorem he stated. Make sure you have your definitions correct. Remember and Euler circuit has to use every *edge*, not visit every vertex. en.wikipedia.org/wiki/Eulerian_path
@x0cx102
4 жыл бұрын
I'm always confused why there's so many dislikes on these ocw videos
@jannatulshaila4560
5 жыл бұрын
At first you will be in trouble to understand his word but don't lose your patience believe me this one is the best Explanation for Approximation Algorithms: Traveling Salesman Problem. Just love it
@itsginn
8 жыл бұрын
for someone who is not a native english speaker, this was way too fast, but nevertheless still more helpful than the lessons at my university
@mohammedajaaz8694
4 жыл бұрын
you can always use captions!
@micharobaszynski2454
8 жыл бұрын
4:24 INAUDIBLE = en.wikipedia.org/wiki/Kruskal%27s_algorithm - he says Kruskal
@prathamhullamballi837
7 ай бұрын
Great video. The only issue I had was you confusing between matchings, perfect matchings and minimum cost matchings towards the end when you were trying to explain M, M1 and M2.
@juliawenkmann8510
4 жыл бұрын
He´s a legend.
@oskaradolfson7450
5 жыл бұрын
Super great Video! Thanks Amartya Shankha Biswas! Btw, in around 11:40 when he derives the 2-approximation it should be C' and not C. C' is the solution derived by the approximation algorithm.
@xCaleb
Жыл бұрын
This definitely will take a few re-watches to (hopefully) understand, but i've already gotten more out of watching this once than I have with any of my class' content lol
@odaialkhodary7872
2 жыл бұрын
this guy explained it better than my professor.
@aryangod2003
6 ай бұрын
I am another Biswas at MIT and this guy is way more hip and cool than me.
@DanielPage
8 жыл бұрын
He should slow down or emphasize his syllables. He's difficult to understand sometimes here. Aside from this, it is pretty good.
@Vatydukito
8 жыл бұрын
correct : c(C)
@lr5648
7 жыл бұрын
If you could talk just a little bit slower it would be great. I had to go back a couple of times to understand what you said. But besides that your explanation is great! Thanks
@clewis519
4 жыл бұрын
You can slow down the speed of the video :)
@Dreso0
7 жыл бұрын
settings -> speed -> 0.75 you're welcome
@JohannyLS
6 жыл бұрын
thanks!
@stv3qbhxjnmmqbw835
3 жыл бұрын
I played at 1.75X
@lancelotxavier9084
3 жыл бұрын
I was staring at his hair the entire lecture.
@rituroy7096
8 жыл бұрын
great explanation....
@shahulrahman2516
10 ай бұрын
Great Lecture
@shashanksharma21
2 жыл бұрын
Amazing lecture! Thank you!
@Arjun69
4 жыл бұрын
Genius. 🙌
@changethementality
2 жыл бұрын
Great lecture 👌very well done
@nehag5990
4 жыл бұрын
Awesome explanation
@willjadsonevania9787
11 ай бұрын
teacher I developed a heuristic and would like to share it. My heuristic uses topology and concentric circles. What do you think?.
@Diana-go4ex
Жыл бұрын
Great work, thank you
@johnlee5937
3 жыл бұрын
There is no point for the students attending the lecture and paying thousands of dollars unless the professor is going to interact with the students. Might as well watch a prerecorded video on KZitem.
@Csartreweghhgf
6 жыл бұрын
Nice lecture!
@jigarshah8844
3 жыл бұрын
What is five approximation algorithm ?
@alainfekri5524
4 жыл бұрын
Alternative solution: stop traveling and find a new job salesman
@lakshaygarg7311
4 жыл бұрын
He is Bengali Indian
@thhiep
2 жыл бұрын
Young talent!
@dixitpatel8156
7 жыл бұрын
can't resist looking at his hairs now and then..
@parthchib
5 жыл бұрын
Is he is Indian?
@khadiravanabv7417
5 жыл бұрын
YES
@rrabcd
5 жыл бұрын
Yes,and also a bengali
@stv3qbhxjnmmqbw835
3 жыл бұрын
15:08 time stamp for person use
@Jkauppa
3 жыл бұрын
what choice of path will guarantee you the shortest path always
@Jkauppa
3 жыл бұрын
you are missing the connecting edges from the perfect match
@Jkauppa
3 жыл бұрын
the perfect connections, should be easy to generate
@Jkauppa
3 жыл бұрын
if you cant be sure about the actual best round-trip, you are finished visiting all places before you could calculate to get 1.5 advantage compared to the best
@kaantas529
8 жыл бұрын
In INAUDIBLE part at 3:56 he says "given by C"
@boyadeng7127
6 жыл бұрын
Really characteristic lectuer, nice
@KdramaDreams
5 жыл бұрын
spatial approximation tree
@amerm.alnajada7442
3 жыл бұрын
hello I found the exact solution of this problem . How can I send it to win a prize and get the right of possession?
@brendawilliams8062
3 жыл бұрын
Thankyou.
@kartaLaLa
7 жыл бұрын
his hair is quite cool.
@tawfeeqmuallem9086
5 жыл бұрын
Would expect this from your username lol
@kaantas529
8 жыл бұрын
8:41 INAUDABLE: ... doing a DFS traversal
@RetroGamingClashOfClans
5 жыл бұрын
why r u like 10 and giving a lecture at mit? jeez...Asians are smart
@florianreichelt
7 жыл бұрын
i like your video!:)
@evaying7540
5 жыл бұрын
Anyone knows how to implement this on Matlab?
@kaantas529
8 жыл бұрын
9:34 INAUDABLE: we already resolved this..
@rayzhang336
8 жыл бұрын
speed is too fast.
@rayzhang336
8 жыл бұрын
But he teaches very well. It's clear to understand.
@soHARDtomakeAname
6 жыл бұрын
Follow your heart
@LidoList
5 жыл бұрын
just one comment, try to sound each word while your're speaking and don't rash
@anandakrishnanv4526
5 жыл бұрын
10/10.
@giannismaris13
4 жыл бұрын
cool
@faith_alone
3 жыл бұрын
Get this man some better chalk
@SaintHubbins2
6 жыл бұрын
Yo this dude is p. dope
@srinivasams9323
4 жыл бұрын
IITian
@jamess9579
7 жыл бұрын
Some of the things this guy is saying are imprecise/clumsy.
Пікірлер: 97