Floyd Warshall Algorithm (All pairs shortest path) | Data Structure & Algorithm | Bangla Tutorial

แชร์
ฝัง
  • เผยแพร่เมื่อ 27 ธ.ค. 2024

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

  • @qalbie_studies
    @qalbie_studies 7 หลายเดือนก่อน +2

    Amazing. Lots of Du'a to you from us, bhaiya. For your generous help and hard work. May Allah make you successful in the best way.

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

    Our teacher should try this video

  • @hjbilgates4024
    @hjbilgates4024 ปีที่แล้ว

    Thanks for Your best educational videos Farhan Hossan Bhaiya. This Video helped in my semester final exam. I appreciate for your work and hope you will make more educational videos that will benefit us ❤

  • @sadmansakib9631
    @sadmansakib9631 ปีที่แล้ว

    Appreciate your work king 👑

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

    woooow very good vhaia best of luck

  • @shuvoranjohn977
    @shuvoranjohn977 4 ปีที่แล้ว +1

    apnar video gula topic gula k bujte ro easy kore deye💜

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

    easy jinish tare eto critical kore bujhanor mane ta ki.. ekta din baad korlam apnar ai video ta dekhe.tore onno ekta video dekha martoe bujhe felsi.

  • @_MomtajAkterMituSpring
    @_MomtajAkterMituSpring 3 ปีที่แล้ว +5

    Vaiya... Apni D^4 ar somoy row kolam D^3 theke na niye D^2 theke kno nichen?🙄

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

      Apu it was a mistake .
      Please consider from D3

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

      @@FarhanHossan ok vaiya.... Ami bujte parchilm seta, ami thikvabei korchi😊

  • @clashoffighter6878
    @clashoffighter6878 8 หลายเดือนก่อน

    Sir , D^4 a [2,4]
    postion a ki 4 hobe ?

  • @towhidulislam5467
    @towhidulislam5467 9 วันที่ผ่านมา

    the savior

  • @ItzRZ77
    @ItzRZ77 2 ปีที่แล้ว +4

    Vai D4 e (2,4) e 4 hobe maybe.Vul kore Infinity disen maybe.

  • @taslimaferdoussupty3041
    @taslimaferdoussupty3041 3 ปีที่แล้ว +1

    vaiya, D4 er 4th row ar colum D3 theke nibo na? eikhane to D2 theke newa

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

      Yes,
      Sorry it was a mistake

    • @fifaworldcupwatch
      @fifaworldcupwatch ปีที่แล้ว

      @@FarhanHossan prai sob video tei apni mistake koren. video dewar agey 100% sure hoya uchit. student ra confused hoy

    • @MehedySazzat
      @MehedySazzat 7 หลายเดือนก่อน

      @@FarhanHossan Thanks brother for your kind information

  • @CSE-AllCourseguideline
    @CSE-AllCourseguideline 6 หลายเดือนก่อน

    Eta formula chara kora jabe.....je element ta ber kora hobe...D4 er elemenr=min( D3 er oi element,(D3 er oi element borabor row borabor 4 no element +column borabor 4 no element)) ekane 4 holo D4 er 4

  • @JubayerAhmed-xo5sj
    @JubayerAhmed-xo5sj 2 ปีที่แล้ว +2

    vai 2,3 to 3 howar kotha,,sei hisabe d4 e 2,4 e 5 ashbe

  • @sanjidaaktermeem
    @sanjidaaktermeem ปีที่แล้ว

    if there have self move then is diagonally will be zero?

    • @MdMamun-mn1yp
      @MdMamun-mn1yp 3 ชั่วโมงที่ผ่านมา

      yes diagonally cost always zero for self loop.

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

    2:30 minit er xm -a aita korteci to 40 minit jabe ga, sir ra DS-a aita keno likte dei buji na.

  • @sanzidamannan5543
    @sanzidamannan5543 ปีที่แล้ว

    vaia please reply me "is this algorithm use for spanning subgraph"

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

      No, the Floyd-Warshall algorithm is not typically used for finding a spanning subgraph of a graph.
      The Floyd-Warshall algorithm is primarily used for finding the shortest path between all pairs of vertices in a weighted graph. It works by considering all possible paths between each pair of vertices and selecting the shortest one.
      A spanning subgraph, on the other hand, is a subgraph that includes all vertices of the original graph but only some of its edges. There are other algorithms that are more suitable for finding a spanning subgraph, such as Kruskal's algorithm or Prim's algorithm, which are specifically designed for finding the minimum spanning tree of a weighted graph.

  • @hasanjony5602
    @hasanjony5602 4 ปีที่แล้ว

    5:00 ei je vi ekhane bolsen je jotogula vertices totogula matrix hbe

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

    Evabe maan ber korle 2 year lege jabe sesh Korte

  • @julfikarrahman6384
    @julfikarrahman6384 4 หลายเดือนก่อน

    2 to 4 path value infinity hobe na 4 hobe

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

    D4 er (2,4) e 4 hbe may be. Infinity disen.

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

      You are r8 bro

    • @sumaiyajannat7824
      @sumaiyajannat7824 20 วันที่ผ่านมา

      D4 er 4th row ar colum D3 theke nibo . vedio te D2 theke newa

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

    💚

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

    Sera