giorgi_pkhaladze's blog

By giorgi_pkhaladze, history, 8 months ago, In English

Hello codeforces! so as we know Floyd–Warshals algorithm finds the shortest path between all pairs of vertices and Bellman-Ford finds the shortest path from one note to all and if number of vertices will be_V and number of edges E then if we will run bellman ford from all vertices except one it will take o((v-1)*v*e) and floyd warshall takes o(v*v*v) that is mostly more than o((v-1)*v*e) am I right? So why do we need floyd warshalls algorithm?

Full text and comments »

  • Vote: I like it
  • +7
  • Vote: I do not like it