11. Dynamic Programming: All-Pairs Shortest Paths

11. Dynamic Programming: All-Pairs Shortest Paths

MIT OpenCourseWare

8 лет назад

106,406 Просмотров

Ссылки и html тэги не поддерживаются


Комментарии:

@igorborovkov7011
@igorborovkov7011 - 26.09.2023 21:36

wouldn't the most optimal for an unweighted graph be A*?

Ответить
@movingheadmau8128
@movingheadmau8128 - 24.07.2021 14:27

I got pretty lost in my parallel algorithms class at university, where we had floyds and johnsons algorithm explained very shortly and in a confusing way. This video however is an amazing explanation which I understood the first time going through it. Thank you very much for sharing!

Ответить
@vinayak186f3
@vinayak186f3 - 04.06.2021 17:20

Now that EndSems are at door ,I feel so regretful for attending DAA lectures at college ,I should have learnt everything from here in more depth , accuracy and easier way , Sadlife

Ответить
@adityabasu1802
@adityabasu1802 - 03.04.2021 01:25

magic moment at the end.

Ответить
@YouB3anz
@YouB3anz - 29.03.2021 03:26

The camera taking the floor level shots has a nice quality to it.

Ответить
@getreal9194
@getreal9194 - 25.03.2021 23:47

SO wtf do you do when you have negative weight cycles

Ответить
@adhishmalviya2408
@adhishmalviya2408 - 18.03.2021 22:53

Love this!

Ответить
@biswamohandwari780
@biswamohandwari780 - 15.02.2021 19:54

He is a genius and also looks like a genius

Ответить
@yhlin2807
@yhlin2807 - 20.12.2020 17:53

Does anyone know in which lesson does MIT professors lecture on Fibonacci Heap?
Plz and thanks a lotttttttttttt

Ответить
@Zengggg
@Zengggg - 20.07.2020 14:37

Why am I paying for college when I all do is watch this guy for my algo class

Ответить
@AnandPandeyHere
@AnandPandeyHere - 23.06.2020 11:48

Very well explained

Ответить
@hoanglongnguyen4399
@hoanglongnguyen4399 - 07.01.2020 15:35

HUST

Ответить
@Hadoren
@Hadoren - 22.06.2019 02:59

Incomprehensible, especially towards the end.

Ответить
@jamesking2439
@jamesking2439 - 18.05.2019 14:48

Even if it's not optimal, that matrix multiplication algorithm is beautiful.

Ответить
@malharjajoo7393
@malharjajoo7393 - 15.08.2017 02:12

explanation is not helpful ,need more visuals to explain floyd warshall. :/

Ответить
@jamesperry4470
@jamesperry4470 - 11.08.2017 00:48

wish they had edx versions of these courses

Ответить
@yueli5045
@yueli5045 - 11.07.2017 22:51

OMG, the definition of this video is damn good

Ответить
@arjanbal3972
@arjanbal3972 - 18.06.2017 14:05

Give him a Nobel prize already!!

Ответить
@MohammadrezaMemarian
@MohammadrezaMemarian - 25.10.2016 18:01

DMANN my OCD on his sleeve is not letting me to focus

Ответить
@KingTsuki
@KingTsuki - 15.03.2016 03:37

I like this guy

Ответить