확통에서 막 도로망으로 표시해놓고 A에서 B까지 최단경로로 가는 경우의 수는? 할떄

같은것이 있는 순열로 보통 풀잖아요.

그런데 막 어떤 점을 지나지 않는다 , 둘이서 A, B에서 출발하는데 둘이 만나는 경우를 제외한다. 이런 응용 문제들이 등장할때는

꼭 지나야 하는점들을 잡아서 그 경우의 수들을 구하던데

여기서 꼭 지나야하는 점들은 어떤 기준으로 잡는거죠? ㅠㅠㅠㅠ

막 지도가 찢어져 있어 딱 한칸으로만 지나가야 하는 상황이라하는 문제가 나온다면 어디가 꼭 지나야 되는 점인지는 알 수 있겠지만

일반적으로 그 문제에 나온 길들(?)이 이상이 없을 때 꼭 지나야 하는 점들은 어떻게 잡아야 하나요?