강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

JUNG HUN KIM님의 프로필 이미지
JUNG HUN KIM

작성한 질문수

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

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

플로이드워샬

작성

·

205

0

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

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

JUNG HUN KIM님의 프로필 이미지
JUNG HUN KIM

작성한 질문수

질문하기