Posts 알고리즘 선택 트리 🎄
Post
Cancel

알고리즘 선택 트리 🎄

알고리즘 선택에 도움을 주는 트리. 클릭해서 이동하시면 문제에 적용할 알고리즘을 찾을 수 있습니다.

대분류

그래프

최단경로

알고리즘시간 복잡도구현 난이도적용 문제
다익스트라O(ElogV) with 우선순위 큐 & 인접리스트 아니면 O(V^2)어려움 
벨만포드O(VE) 
플로이드-워셜O(V^3)쉽다합승 택시 요금

음의 가중치

  • 음수 사이클이 있는가 ? -> 못구함. 벨만포드 O(VE)로 사이클 존재여부 알 수 있음
  • 모든 점 모든 경로? -> 플로이드-워셜 O(V^3)
This post is licensed under CC BY 4.0 by the author.