최단거리 알고리즘 질문좀 받아주삼

[익명(122.46)]

시작 점 (0,0) 에서 도착 점 (m,n)까지의 최단거리를 구한다고 가정했을때
만약 최단거리가 몇 개 존재하는지 구하는 알고리즘은 어떻게 구함 ??

[17번(wjd918273)]

다 가봐 - dc Cpp

[Nogojiri(gusunbark)]

최단거리는 단 하나 아님...? 그래서 최단거리라고 하는 거잖아

[Nogojiri(gusunbark)]

?

[17번(wjd918273)]

길이 ㅁ모양으로 나있으면 최단거리는 두개가 될 수 있지 - dc Cpp

[17번(wjd918273)]

田자 모양에 우하에서 좌상으로 간다고하면 최단거리는 6갠가 - dc Cpp

[Nogojiri(gusunbark)]

최단 경로의 개수를 얘기하는 거노?

[17번(wjd918273)]

그렇겠지 상식적으로 - dc Cpp

[익명(143.248)]

그거 이항계수 C(n+m, n) 임

[익명(143.248)]

위에 17번이 서술한대로 질문을 해석하면 그럼 (애초에 질문이 존나 애매하긴함)

[익명(143.248)]

이항계수 구하는 알고리즘 아무거나 쓰면됨