Тёмный

[Discrete Mathematics] Dijkstra's Algorithm 

TrevTutor
Подписаться 279 тыс.
Просмотров 67 тыс.
50% 1

Опубликовано:

 

14 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 35   
@adyanto4043
@adyanto4043 7 лет назад
Sometimes its frustating to see so less views on a quality video. TheTrevTutor you are great.
@mika5452
@mika5452 3 месяца назад
I already took this final but I love how calming your voice is
@iffashafiqah8673
@iffashafiqah8673 2 года назад
u saved me from Final Exam because ur explanation is so clear and short.. easy to understand. Thanks :D
@hibouambigu2370
@hibouambigu2370 4 года назад
Thanks. This explanation stuck! I like this method a bit more than the method with the table on the side of the graph. It's a bit more visual this way.
@arminsmajlagic2907
@arminsmajlagic2907 4 года назад
It would be great if you add Kruskal, BFS, DFS...given how common they are in abstract math and how well u teach. Still big thanks.
@yhlin2807
@yhlin2807 3 года назад
dijkstra's algorithm doesnt produce min spanning tree, Prim's does.
@FlamingOven
@FlamingOven 5 лет назад
The first graph is the same from the assigned homework!
@hchen31
@hchen31 2 года назад
For your question, you did not give us the number between d and e? What should we do? Thanks!
@terryrodgers9560
@terryrodgers9560 10 месяцев назад
so many videos describe this wong holy crap thanks for the correct explanation
@rationalthinker9612
@rationalthinker9612 6 лет назад
Thank God..I have seen a few videos on this already and they totally sucked at explaining it...great job!!
@moslehmahamud
@moslehmahamud 4 года назад
isn't djiktras a shortest path tree algorithm rather then a minimal spanning tree?
@souravmandal2376
@souravmandal2376 4 года назад
Don't you think a should be labled as (a,0) instead of (a,infinity)
@wolfcompany2
@wolfcompany2 4 года назад
Please share the answer!! how am i suppose to know if i got it correct?
@FadeStrategy
@FadeStrategy 5 лет назад
You forgot a path value for the last example
@darianharrison4836
@darianharrison4836 7 лет назад
(if we assume that d,e is not connected) i show that a. goes to -->(f(h)) - (b(c,d)) and (e(g))
@aidanmokalla7601
@aidanmokalla7601 Год назад
This is what I got as well! 5 years later...
@ericlam4336
@ericlam4336 9 лет назад
You don't have a number for edge {E,D} I'm going to assume it doesn't exist.
@leozhang1340
@leozhang1340 5 лет назад
edge ED weight value??????
@mandaparaeu
@mandaparaeu 5 лет назад
What software are u using to explain?
@Mert-ed4xv
@Mert-ed4xv 7 лет назад
I think the answer to your question is: infix of final tree=>cbdafheg can you share the answer?
@subratadutta7710
@subratadutta7710 3 года назад
What is the difference between Dijkstra's and Prim's algorithm. Every steps seems to be same 😥
@rimmisidhu8259
@rimmisidhu8259 7 лет назад
is it true that a same graph G can be bipartite and make a hamilton circuit for km,n where m=n>=2 ?
@PH03NXHDFYeah
@PH03NXHDFYeah 8 лет назад
you should have more views
@alidaoud8357
@alidaoud8357 6 лет назад
Exactly !
@bonkyyumena8582
@bonkyyumena8582 3 года назад
Many thanks
@kaushikdr
@kaushikdr 5 лет назад
what if two paths have the same length? like hg and if in the 2nd to last step?
@bipolarstrings
@bipolarstrings 5 лет назад
you can pick either.. you can have multiple minimum spanning trees. The optimum solution would still be one.
@gizmo928
@gizmo928 9 лет назад
what about prims algorithm
@poopking8077
@poopking8077 7 лет назад
Kruskal's and prim's algo are included in the syllabus now Trev, shits crazy
@adriansomor
@adriansomor 4 года назад
@@poopking8077 where?
@josemunguia5660
@josemunguia5660 7 лет назад
GREAT VIDEO!
@loginid7108
@loginid7108 7 лет назад
I really appreciate this lectures. But you could have shown a step-by-step written method along with this Algorithm. But thanks anyway
@datageek8324
@datageek8324 3 года назад
Too many ads 😡
@ShushBush572
@ShushBush572 2 года назад
💀
Далее
Dijkstra's Algorithm - Computerphile
10:43
Просмотров 1,3 млн
RECURRENCE RELATIONS - DISCRETE MATHEMATICS
15:25
Просмотров 803 тыс.
Dijkstra's Algorithm:  Another example
8:41
Просмотров 791 тыс.
[Discrete Mathematics] Tree Directories and Traversals
16:04
Dijkstra's Shortest Path Algorithm | Graph Theory
24:47
Dijkstra Algorithm Example
6:48
Просмотров 543 тыс.
3Blue1Brown's Probability Challenge Solved!
28:51
Просмотров 68 тыс.