블로그 이사 중입니다 >> gumgood.github.io

1504 특정한 최단 경로 본문

Problem Solving/문제 풀이

1504 특정한 최단 경로

gumgood 2018. 11. 7. 11:13

C++11


반드시 거쳐야하는 두 정점을 각각 node1, node2라고 했을 때,


다음과 같은 두 경우가 있다.


case1) S -> node1 -> node2 -> E


case2) S -> node2 -> node1 -> E


각 정점간의 최단겨리는 S, node1, node2를 기준으로 다익스트라를 통해 구할 수 있었다.

'Problem Solving > 문제 풀이' 카테고리의 다른 글

4485 녹색 옷 입은 애가 젤다지?  (0) 2018.11.07
1261 알고스팟  (0) 2018.11.07
1504 특정한 최단 경로  (0) 2018.11.07
1652 누울 자리를 찾아라  (0) 2018.11.07
11005 진법 변환2  (0) 2018.11.07
1963 소수 경로  (0) 2018.11.06
Tag
0 Comments
댓글쓰기 폼