다익스트라랑 플로이드와샬 쓰는경우 차이가 뭐임?

[df(14.7)]

둘다 노드에서 노드 최단거리 구하는거 아님?

근데 플로이드 와샬은 N^3 이라 느린데 다익스트라가 더 좋은 알고리즘인가?

아님 쓰는경우가 다른가? 빡대가리 구제좀

[익명(59.9)]

플로이드는 거의 음수 있을때만 쓰지않나? 그리고 플로이드가 존나 쉬워서 굳이 다익스트라 안써도 될 때 무지성으로 썼던것같음 아님 말고 ㅋㅋ