어느정점에서 사이클이 안겹치게끔 사이클을 구할수이겠는데
만약 사이클안에 사이클이 있는구조면 그럴경우 어떻게 전부탐색해 ??
알고리즘 이름만이라도 알려주세요 ㅜ
[일반] 형들 그래프에서 싸이클구할때
부싼남자(121.152)
2020-03-04 21:55
추천 0
댓글 5
다른 게시글
-
밑에 물어본 낮잠시간 풀이 [8][풀이] 0xrgb(0xrgb) | 20.03.04추천 0
-
ps 공부방법을 좀 바꿔야 겠어요[일반] 익명(61.77) | 20.03.04추천 0
-
재능충쉑 생각할수록 빡치네ㅋㅋㅋㅋ [8][일반] 익명(39.7) | 20.03.04추천 0
-
DP 탑다운 바텀업으로 바꾸기? [2][일반] 익명(221.149) | 20.03.04추천 0
-
아니 이거 개짜증나는문젠줄 알았는데 [4][일반] 익명(14.49) | 20.03.04추천 0
-
풀었던 문제 복습 어떻게 하세요 다들? [1][일반] ㅋㅋ(119.149) | 20.03.04추천 0
-
이항계수 물어봤던 코린인데 [1][일반] 익명(115.40) | 20.03.04추천 0
-
재능없는 사람은 어떻게 공뷰해? [1][일반] 익명(223.62) | 20.03.04추천 0
-
c++ 전역변수 초기화 하는법???? [3][질문] 익명(210.94) | 20.03.04추천 0
-
코드잼 퀄[질문] 익명(192.249) | 20.03.04추천 0
https://stackoverflow.com/questions/12367801
방향없는 연결그래프라면 DFS 가지고 다 찾을 수 있음
아 근데 방향 그래프인데 만약 1 -> 2 2 -> 1 2- > 3 3 -> 1
고맙습니다!!!
1 -2 2 - 1 2 - 3 3 - 1 일경우에 1 - 2 - 1 사이클이랑 1 - 2 - 3 - 1 사이클 존재하는데 각각의 사이클 가중치도 구할수잇을까?? 내머리로 도저히 안떠올라..