Introduction to Approximation Algorithms - K Center Problem

Поделиться
HTML-код
  • Опубликовано: 18 сен 2024
  • We introduce the topic of approximation algorithms by going over the K-Center Problem

Комментарии • 18

  • @VinodKumar-xc9kx
    @VinodKumar-xc9kx 4 года назад +2

    Thanks a lot. I couldn't understand from the KT text book. So i came searching on youtube. Very glad i found this video.

  • @haniehsoleimani6096
    @haniehsoleimani6096 7 лет назад +2

    :))) It was one of the well-explained video in Algorithm and data structure I've ever seen! A HUGE Thanks.

  • @mazen90
    @mazen90 9 лет назад +3

    the best explanation for Approximation Algorithms ..THANKSS !!

  • @CompleteEscape
    @CompleteEscape 4 года назад +1

    Good Job summing up UC Davis's 50 minutes video.

  • @tippylatestfashion
    @tippylatestfashion 4 года назад +1

    Well defined....great

  • @brajeshmohanty2558
    @brajeshmohanty2558 Год назад

    Brilliant lecture.

  • @samriviera6299
    @samriviera6299 6 лет назад +23

    It is unclear how you picked your radius and why you picked certain cities for the warehouses. Technically this isn't an algorithm, since you never defined the actual strategy of what you are doing. You are just doing it. Our goal is to minimize the radius, then next up you assume a radius. ???

  • @penguinmonk7661
    @penguinmonk7661 3 месяца назад

    Reads name "dang it its another Indian channel, well hopefully they have subtitles and don't speak Hindi because that makes it really hard to follow"
    -My man appears speaking perfect English-
    LETS GOOOOOO!

  • @sujeetpanda8848
    @sujeetpanda8848 8 лет назад +5

    How did u calculate the radius in your example?

    • @dewinmoonl
      @dewinmoonl 6 лет назад

      you can do binary search to try different values

    • @rujiahao4284
      @rujiahao4284 5 лет назад

      he said in the video, u dumbass

  • @vikram3938
    @vikram3938 7 лет назад

    your lecture are always best !

  • @francescasbarbati2077
    @francescasbarbati2077 3 года назад

    Can you help me find the p-center problem tests?

  • @rohitpal7739
    @rohitpal7739 4 года назад

    chutiyap h