Floyd-Warshal 알고리즘을 사용하여 두 노드 사이의 최단 경로를 찾습니다.
기사 소개:C++에는 코드 조각이나 예상 값으로 정의되는 매크로가 있으며 사용자가 필요할 때마다 재사용됩니다. Floyd-Walshall 알고리즘은 주어진 가중치 그래프에서 모든 정점 쌍 사이의 최단 경로를 찾는 프로세스입니다. 알고리즘은 최소 가중치 그래프를 찾기 위해 동적 프로그래밍 접근 방식을 따릅니다. Floyd-Walshall 알고리즘의 의미를 다이어그램을 통해 이해해 봅시다. 정점 1을 소스로 하고 정점 4를 목적지로 삼아 이들 사이의 최단 경로를 찾습니다. 우리는 대상 정점 4에 연결될 수 있는 두 개의 경로가 있음을 확인했습니다. 1->4 – 가장자리의 가중치는 51->8->3->4 – 가장자리의 가중치(1+2+1) 4입니다. 주어진 그래프 I에서 두 꼭지점을 연결하는 가장 작은 가장자리를 볼 수 있습니다. 그래서 여기 꼭지점
2023-09-20
논평 0
387