Тёмный

Constructive Algorithms for Graph Colouring 

Rhyd Lewis
Подписаться 426
Просмотров 33 тыс.
50% 1

Reviews the Greedy and DSatur algorithms for graph colouring. Avoids the use of jargon and technical terms

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

 

14 окт 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 18   
@escapiststupor
@escapiststupor 7 лет назад
I just realized YOU ARE THE AUTHOR! AMAZING
@digitalghosts4599
@digitalghosts4599 6 лет назад
You have a real talent for explaining algorithms the simplest way possible. Many tutors dwelve into pseudocode, data structures, etc. which are not necessary for understanding the problem and the solution scheme. I think the main problem of those tutors is that they don't realize the difference between the tools necessary to implement an algorithm and the way of solving a problem itself.
@insidecode
@insidecode 2 года назад
What do you think about explaining the problem and the solution in a simple way THEN diving into (pseudo)code and data structures, is it a good method?
@angvu4397
@angvu4397 6 месяцев назад
your explanation is really useful for me for me. thank a lot sir
@parizer1983
@parizer1983 7 лет назад
Very nice explanation. As a novice, I am wondering are those greedy and DSatur algorithms superior to the backtracking algorithms for graph coloring? Also, the backtracking algorithm is not very clear to me, especially the pseudocode.
@rhydianlewisutube
@rhydianlewisutube 7 лет назад
Hi, The backtracking algorithm would be better in general because it can be set up to generalise the DSatur algorithm. I.e. make a solution via DSatur, and then try to improve the solution further if you can, Cheers Rhyd
@sunithabhukya3917
@sunithabhukya3917 4 года назад
Well explained sir thank you it is easy to understand
@ursinbrunner2461
@ursinbrunner2461 6 лет назад
Very well explained, thx!
@johannstrydom4450
@johannstrydom4450 3 года назад
Imagine being color blind.
@totalgaming6302
@totalgaming6302 2 года назад
you put the title in english and you speak english thank you sire, i saw. a video the title was written in french and the guy was speaking arabic of course i reported him
@AlexandreMercierAubin
@AlexandreMercierAubin 2 года назад
RU-vid automagically translates some video titles to your own language. Please make sure this is not the case before reporting someone.
@aymenzidane7130
@aymenzidane7130 Год назад
because you hate arabs , stupid boy.
@totalgaming6302
@totalgaming6302 Год назад
@@aymenzidane7130 actually im half arab but i dont speak arabic
@aymenzidane7130
@aymenzidane7130 Год назад
@@totalgaming6302 Nice, then don't rush for reports please. Ask and understand.
@dewirahmawati1616
@dewirahmawati1616 5 лет назад
Tabu Search Algorithm please..
@gabrielpereiramendes3463
@gabrielpereiramendes3463 3 года назад
#Excelent!
@yezzarayene
@yezzarayene 3 года назад
Mrc
@son58.buivan27
@son58.buivan27 2 года назад
good
Далее
Applications of Graph Colouring
9:29
Просмотров 56 тыс.
Graph Colouring Problem - Backtracking
12:10
Просмотров 140 тыс.
Introduction to Graph Colouring
6:29
Просмотров 47 тыс.
Secret Key Exchange (Diffie-Hellman) - Computerphile
8:40
Edmonds Karp Algorithm | Network Flow | Graph Theory
9:35
How to Write a Paper in a Weekend (By Prof. Pete Carr)
11:39
An Application of Graph Coloring
13:44
Просмотров 29 тыс.