[정보][자료구조] 2021-B-11 그래프

11. 다음은 등산 과정에서 정상을 향해 가는 길을 찾고자 하는 C 유사 알고리즘이다. 이 알고리즘은 평가함수를 이용하여 길을 찾는다. <조건>을 고려하여 <작성 방법>에 따라 서술하시오. [4점]

 

 

<작성 방법>

◦ 주어진 그래프 Gr로 알고리즘을 수행할 때 밑줄 친 ㉠의 출력 결과를 순서대로 쓸 것.

◦ 주어진 그래프 Gr로 알고리즘을 수행할 때 밑줄 친 ㉠의 출력 결과 가운데 출력 시점의 평가함수 f 값이 최대인 지점과
그 값을 쓸 것.

 시간내에 못푼다. 다시 나오면 다른 문제 다 풀고 손댈것 .