Constructive Algorithms for Graph Colouring

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ก.พ. 2025
  • Reviews the Greedy and DSatur algorithms for graph colouring. Avoids the use of jargon and technical terms

ความคิดเห็น • 19

  • @escapiststupor
    @escapiststupor 7 ปีที่แล้ว +21

    I just realized YOU ARE THE AUTHOR! AMAZING

  • @digitalghosts4599
    @digitalghosts4599 6 ปีที่แล้ว +5

    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 9 หลายเดือนก่อน

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

  • @sunithabhukya3917
    @sunithabhukya3917 5 ปีที่แล้ว

    Well explained sir thank you it is easy to understand

  • @parizer1983
    @parizer1983 8 ปีที่แล้ว +1

    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

  • @ursinbrunner2461
    @ursinbrunner2461 7 ปีที่แล้ว

    Very well explained, thx!

  • @totalgaming6302
    @totalgaming6302 3 ปีที่แล้ว +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 ปีที่แล้ว +2

      TH-cam automagically translates some video titles to your own language. Please make sure this is not the case before reporting someone.

    • @aymenzidane7130
      @aymenzidane7130 2 ปีที่แล้ว

      because you hate arabs , stupid boy.

    • @totalgaming6302
      @totalgaming6302 2 ปีที่แล้ว

      @@aymenzidane7130 actually im half arab but i dont speak arabic

    • @aymenzidane7130
      @aymenzidane7130 2 ปีที่แล้ว

      @@totalgaming6302 Nice, then don't rush for reports please. Ask and understand.

  • @johannstrydom4450
    @johannstrydom4450 3 ปีที่แล้ว +4

    Imagine being color blind.

  • @gabrielpereiramendes3463
    @gabrielpereiramendes3463 3 ปีที่แล้ว

    #Excelent!

  • @yezzarayene
    @yezzarayene 3 ปีที่แล้ว

    Mrc

  • @son58.buivan27
    @son58.buivan27 3 ปีที่แล้ว

    good

  • @dewirahmawati1616
    @dewirahmawati1616 5 ปีที่แล้ว

    Tabu Search Algorithm please..