안녕하세요. 질문에 대한 관련 답변입니다. 최단 경로의 수를 셀때, 경유점 P, Q, R 을 찍는 이유는 중복없이 체계적으로 정확하게 구하기위함입니다. 경유점들을 찍을때 각각 최단 경로가 중복이 없도록 (최대한 중복이 적도록)하고 , 모든 최단 경로를 다 지나는 지 고려해봅니다. 답안에 찍은 점들만이 최고의 풀이인것은 아니고 문제에 따라 다르게 점을 찍어서 생각해볼수도 있습니다.