플로이드 워셜1

• 

  [알고리즘] 최단 경로 알고리즘 (Python, Java) 출처 : 2021 이코테 최단 경로 문제 - 최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘을 의미한다. - 다양한 문제 상황 - 한 지점에서 다른 한 지점까지의 최단 경로 - 한 지점에서 다른 모든 지점까지의 최단 경로 - 모든 지점에서 다른 모든 지점까지의 최단 경로 - 각 지점은 그래프에서 노드로 표현 - 지점 간 연결된 도로는 그래프에서 간선으로 표현 다익스트라 최단 경로 알고리즘 개요 - 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산한다. - 다익스트라 최단 경로 알고리즘은 음의 간선이 없을 때 정상적으로 동작한다. - 현실 세계의 도로(간선)은 음의 간선으로 표현되지 않는다. - 다익스트라 최단 경로 알고리즘은 그리디 알고리즘으로 분류된다. - 매 상황에서 가장 비용이.. ETC/알고리즘 이론 2021. 11. 25.