Travelling Salesman Problem | Branch & Bound Technique | Lec 95 | Design & Analysis of Algorithm

Поделиться
HTML-код
  • Опубликовано: 28 дек 2024

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

  • @parshwa_1
    @parshwa_1 Месяц назад

    Very good explanation till the end

  • @gabbyjacob2222
    @gabbyjacob2222 7 месяцев назад +13

    We have a to c as 14 too so why didnt we try that?

    • @lakshyasingh7074
      @lakshyasingh7074 6 месяцев назад +1

      Bro then it will look like 4xFour Arm(bcz of constraint listen video carefully) that's why

    • @RamuECE
      @RamuECE 4 месяца назад +1

      Constraint: from a to c, b should use

  • @MousemouShorts
    @MousemouShorts 7 месяцев назад +5

    Mass Don Mouse

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

    Thankyou Ma'am
    Very Nice explanation

  • @Mahnoor_khan_1614
    @Mahnoor_khan_1614 7 месяцев назад +4

    👍

  • @lakshyasingh7074
    @lakshyasingh7074 6 месяцев назад +2

    Thankyou ma'am 🙏🙏

  • @ShraddhaKumbar
    @ShraddhaKumbar 5 месяцев назад +3

    Why contrains says we should visit a to b not a to c

  • @abhiseksahu4747
    @abhiseksahu4747 8 месяцев назад +2

  • @pranamya900
    @pranamya900 5 месяцев назад

    Thank you so much mam❤

  • @amalrosh10
    @amalrosh10 4 месяца назад +1

    Ma'am, are you from Kerala?

  • @jackfightergaming2646
    @jackfightergaming2646 25 дней назад

    It should be that a to b and a to c are both need to explore to find the best solution, what if the a-c has the optimal path than a-b? It doesn't give me enough information for this method on your sample problem.

  • @amalrosh10
    @amalrosh10 4 месяца назад

    Thank you ma'am

  • @kirangupta3137
    @kirangupta3137 4 месяца назад +1

    Thank you ma'am