• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

플로이드워샬

22.03.11 12:39 작성 조회수 136

0

안녕하세요!
강의 넘 잘 듣고 있습니다.
 
플로이드워샬이 모든 정점에서 모든 정점으로 가는 최소비용이라고 하셨는데,
그럼 다익스트라를 정점 수 만큼 반복해서 하는 것과 다른점이 있을까요?
 
감사합니다.
course-thumbnail

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

12. 플로이드-와샬(그래프 최단거리)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2022.03.16

안녕하세요^^

둘의 시간복잡도 차이는 거의 없을거라 생각됩니다.

그러나 코드의 간결성(가독성)으로보면 플로이드워샬이 매우 좋습니다.

이 글과 비슷한 Q&A