오늘은 최단거리 경로 찾기 (다익스트라, 플로이드 워셜 알고리즘)에 공부해봤다.
문제 1)
문제 풀이 1)
문제 2)
문제풀이 2)
이와같이 다익스트라 알고리즘과 플로이드 워셜 알고리즘으로 최단경로 문제를 풀어보았다.
플로이드 워셜은 난이도가 쉽지만 시간초과로 이어질수 있기때문에
문제2번과 같은 문제에만 사용하도록 하자.
:)
오늘은 최단거리 경로 찾기 (다익스트라, 플로이드 워셜 알고리즘)에 공부해봤다.
문제 1)
문제 풀이 1)
문제 2)
문제풀이 2)
이와같이 다익스트라 알고리즘과 플로이드 워셜 알고리즘으로 최단경로 문제를 풀어보았다.
플로이드 워셜은 난이도가 쉽지만 시간초과로 이어질수 있기때문에
문제2번과 같은 문제에만 사용하도록 하자.