최단 경로 알고리즘

1 개요

최단 경로 알고리즘

• 최단 경로 문제 해결을 위한 알고리즘
• 그래프 상의 두 정점 사이를 연결하는 경로 중 가장 짧은 경로를 찾는 알고리즘

2 목록

• Dijkstra의 알고리즘
• Bellman–Ford 알고리즘
• A* 탐색 알고리즘
• Floyd–Warshall 알고리즘
• Johnson의 알고리즘
• Viterbi 알고리즘

3 같이 보기

• 최단 경로 문제
• 가중치 그래프

4 참고

• https://en.wikipedia.org/wiki/Shortest_path_problem#Algorithms
• http://navercast.naver.com/contents.nhn?rid=2871&contents_id=85293