플로이드 알고리즘 2 최단경로 탐색

소개

안녕하세요. 언제나 믿을 수 있는 레포트를 제공합니다. 제가 다 만든거구요 100% 믿고 다운받으셔도 됩니다. 문제 분석 알고리즘 소스코드 실행화면 느낀점까지.. 완벽본입니다. 앞에 표지만 붙이시면됩니다.!!(물론 완벽한 주석까지!!!)
특히 같은 교과서로 배우시는 분들이라면 후회없는 선택일겁니다. 의문사항있으시면 언제든지 대환영입니다.

컴파일 실행환경

C++로 컴파일후 실행
소스부분에 있는걸 붙여다가 실행시키세요.
변수선언부분에 초기값을 주면 실행결과가 나와요~

본문내용

■ 문제분석
최단 경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3. 4)를 사용하여, 오른쪽 그래프에 대해서 행렬 D(최단경로의 길이를 포함한)와 행렬 P(최단경로의 중간 정점 가운데 가장 높은 인덱스를 포함함)를 구축하라 그리고 수행되는 절차를 단계별로 보여라. 그리고 최단 경로 프로그램을 사용하여, 그래프에서 정점 V7에서 V3으로 가는 최단경로를 구하라.

위의 문제를 풀어내는 가장 핵심은 플로이드 알고리즘을 이해하고 구현하는 것이다. 그리고 이 그래프를 행렬로 표현하여 그 값을 정렬시키는 능력이 필요로 되어진다. 행렬 D와 P를 플로이드 알고리즘을 사용하여 값을 구하고 그 값을 나타내는 것이 이번 리포트의 문제이다. 정점 V7에서 V3으로 가는 최단경로를 구하는 것은 행렬 P를 이용하여 간단히 해결할수 있는 문제이다.

참고자료

· 없음