Design and Analysis of Algorithm -Vertex Cover Approximation Algorithm

Поділитися
Вставка
  • Опубліковано 25 сер 2024
  • Hi viewers
    This video explains 2-Approximation Vertex Cover Problem

КОМЕНТАРІ • 6

  • @d3.mp413
    @d3.mp413 Рік тому +1

    This video is very useful for me thank you so much🙏

  • @user-fb4iv4me6g
    @user-fb4iv4me6g 11 місяців тому +7

    The optimal solution is {b,e,d}.

    • @PriyadharshiniSridhar
      @PriyadharshiniSridhar 4 місяці тому

      {b,d} if I'm not wrong?

    • @GAMEOVER-wx2wi
      @GAMEOVER-wx2wi 3 місяці тому

      @@PriyadharshiniSridhar yeah

    • @b-7477
      @b-7477 3 місяці тому

      If b, d is answer then vertex e-- f won't be covered​@@PriyadharshiniSridhar

  • @1UniverseGames
    @1UniverseGames 2 роки тому

    Can you explain for 4-Approximation Vertex Cover Problem?