목적지에 도달하기 위해 제거 할 최소 모서리

Question

한 가지 경쟁에 직면했습니다. 이걸 도와주세요.

1. 지정 그래프가 표시됩니다. 0, 1, 2, ..., N. 등
2. 노드 인덱스는

하는 시작점 - 0 이 포인트를 종료 - N.

제약 조건 : -

우리가있는 경우를 노드 i와 그 노드의 자식 수가 많으면 노드 i에서 가장 작은 인덱스 노드로 이동할 수 있습니다.

나에게 내가 N.

나는 완전히이에 갇혀 오전 0에서 도달 삭제해야 가장자리의 최소 번호를 알려주십시오. 대답 해주세요.

Answer 1

각 호의 비용을 헤드의 색인이 작은 동일한 꼬리가있는 호 수로 설정하십시오. 가장 좋아하는 최단 경로 알고리즘을 실행하십시오.