Constructive Algorithms for Graph Colouring

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

Пікірлер: 18

  • @escapiststupor
    @escapiststupor7 жыл бұрын

    I just realized YOU ARE THE AUTHOR! AMAZING

  • @digitalghosts4599
    @digitalghosts45996 жыл бұрын

    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

    Жыл бұрын

    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?

  • @ursinbrunner2461
    @ursinbrunner24616 жыл бұрын

    Very well explained, thx!

  • @sunithabhukya3917
    @sunithabhukya39174 жыл бұрын

    Well explained sir thank you it is easy to understand

  • @angvu4397
    @angvu43972 ай бұрын

    your explanation is really useful for me for me. thank a lot sir

  • @parizer1983
    @parizer19837 жыл бұрын

    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

  • @gabrielpereiramendes3463
    @gabrielpereiramendes34633 жыл бұрын

    #Excelent!

  • @yezzarayene
    @yezzarayene3 жыл бұрын

    Mrc

  • @dewirahmawati1616
    @dewirahmawati16165 жыл бұрын

    Tabu Search Algorithm please..

  • @son58.buivan27
    @son58.buivan272 жыл бұрын

    good

  • @johannstrydom4450
    @johannstrydom44503 жыл бұрын

    Imagine being color blind.

  • @totalgaming6302
    @totalgaming63022 жыл бұрын

    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 жыл бұрын

    KZread 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.