10963
2010-10-21 11:04:56
0
B점은 지나면 안되므로 우선 주황색 길은 모두 지날 수 없는 길이 됩니다
주황색길을 지나고 최단거리로 가려면 모두 B점을 지나야 하니까요
그러면 이제 몇개의 point점을 잡고 경로를 따져봅니다
1) A-1이 있군요 여기까지 1가지 길로 갑니다
그리고 1-3으로 간뒤 6으로 빠집니다
2) A-2가 있군요 이후에는 2-3-6 한가지 길로 빠집니다
3) A-4 까지 한가지방법으로 간 뒤 4-5까지 갑니다 그리고 이후에 한가지 방법으로 5-6을 갑니다
4)숫자가 없는 파란점이 하나 있군요... 실수했네요 0으로 잡습니다
A-4-0으로 한가지 방법으로 갑니다 0-6으로 갑니다
이제 1)~4) 과정의 경로를 모두 더하면 됩니다