M46 Bellman Ford Algm single source

Поділитися
Вставка
  • Опубліковано 28 жов 2024

КОМЕНТАРІ • 25

  • @vinguyenkhanh199
    @vinguyenkhanh199 Рік тому +3

    Indian lecturers always give me hope in my study

  • @souravpaul7451
    @souravpaul7451 2 роки тому +1

    very detailed explanation , helped a lot in my project
    Thank U Sir
    💐

  • @phishyp
    @phishyp Рік тому

    Awesome! Super easy to understand when going by path length for each iteration. Thank you for this explanation.

    • @eLearningBihar
      @eLearningBihar  Рік тому

      Thanks

    • @bhaktiarandolwala7681
      @bhaktiarandolwala7681 Рік тому

      Why in 2nd iteration there is no change in 7?? Plz explaination

    • @phishyp
      @phishyp Рік тому

      ​@@bhaktiarandolwala7681 On the second iteration, we are only considering 2 hops from root node, so node containing 7 is unreachable until we have 3 hops.

    • @bhaktiarandolwala7681
      @bhaktiarandolwala7681 Рік тому

      ​@@phishyp hey thankyou

  • @antoniopinto6222
    @antoniopinto6222 3 роки тому +2

    2nd iteration why is cost of 2 not 5-2-2? path: 1-4-3-2.
    Edit: oh i think its because it can only have max 2 edges.

  • @sadhanasaraswathi706
    @sadhanasaraswathi706 5 років тому +1

    Nice expaination
    It helped me in my internal😄

  • @zn4798
    @zn4798 Рік тому

    clear explanation

  • @kaghak1422
    @kaghak1422 2 роки тому

    Thank you so much! very helpful

  • @yezzarayene
    @yezzarayene 3 роки тому +1

    Merci ❤️🙏

  • @c.danielpremkumar8495
    @c.danielpremkumar8495 6 років тому +1

    Why can't we make all edges positive by adding 2 (or more than 2) to each of the edges and then apply Dijkstra's alg. This would (I think) make the alg work even for negative edged graphs.

    • @ewdlop1
      @ewdlop1 5 років тому

      you can google counter example for that

    • @coledrain2158
      @coledrain2158 5 років тому +1

      Nice thinking

    • @gshan994
      @gshan994 5 років тому

      y to add extra overhead?

  • @googlefriend6178
    @googlefriend6178 5 років тому +1

    Single source and bellman comes in greedy algorithm!

  • @chienphung9633
    @chienphung9633 Рік тому +1

    not easy to understand, acutually

  • @gepliprl8558
    @gepliprl8558 2 роки тому +2

    Aww horible. Explain it slowly, like einsten said you must be able explain to kids or else you don't really understand it yourself

  • @saadmanahmed860
    @saadmanahmed860 5 років тому

    very very refulgent illustration..

  • @nikhilaghav3979
    @nikhilaghav3979 2 роки тому +2

    worst explained