Constructive Algorithms for Graph Colouring

  Рет қаралды 33,699

Rhyd Lewis

Rhyd Lewis

Күн бұрын

Пікірлер: 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 7 ай бұрын
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 5 жыл бұрын
Well explained sir thank you it is easy to understand
@totalgaming6302
@totalgaming6302 3 жыл бұрын
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 жыл бұрын
KZbin 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.
@johannstrydom4450
@johannstrydom4450 3 жыл бұрын
Imagine being color blind.
@ursinbrunner2461
@ursinbrunner2461 6 жыл бұрын
Very well explained, thx!
@dewirahmawati1616
@dewirahmawati1616 5 жыл бұрын
Tabu Search Algorithm please..
@gabrielpereiramendes3463
@gabrielpereiramendes3463 3 жыл бұрын
#Excelent!
@yezzarayene
@yezzarayene 3 жыл бұрын
Mrc
@son58.buivan27
@son58.buivan27 2 жыл бұрын
good
Introduction to Graph Colouring
6:29
Rhyd Lewis
Рет қаралды 48 М.
Math's Map Coloring Problem - The First Proof Solved By A Computer
9:04
Quanta Magazine
Рет қаралды 237 М.
Family Love #funny #sigma
00:16
CRAZY GREAPA
Рет қаралды 54 МЛН
When Cucumbers Meet PVC Pipe The Results Are Wild! 🤭
00:44
Crafty Buddy
Рет қаралды 35 МЛН
бабл ти гель для душа // Eva mash
01:00
EVA mash
Рет қаралды 9 МЛН
Car Bubble vs Lamborghini
00:33
Stokes Twins
Рет қаралды 43 МЛН
A Breakthrough in Graph Theory - Numberphile
24:57
Numberphile
Рет қаралды 998 М.
Applications of Graph Colouring
9:29
Rhyd Lewis
Рет қаралды 57 М.
17. Complexity: Approximation Algorithms
1:21:08
MIT OpenCourseWare
Рет қаралды 83 М.
Graph Colouring Problem - Backtracking
12:10
CSBreakdown
Рет қаралды 141 М.
Introduction to Greedy Algorithms
4:56
Course Grinder
Рет қаралды 121 М.
Introduction to Graph Theory: A Computer Science Perspective
16:26
Kőnig's theorem (proof and example) #SoME3
14:38
Inside code
Рет қаралды 9 М.
An Application of Graph Coloring
13:44
Katherine Heller
Рет қаралды 30 М.
Family Love #funny #sigma
00:16
CRAZY GREAPA
Рет қаралды 54 МЛН