3개의 댓글이 있습니다.
-
-
dalkomsft02 -
그리디하게 풀어서 틀린 것인가요
8년 전 link
-
-
-
dalkomsft02 -
감사합니다. 재귀부분을 이렇게 고쳐서 해결하였습니다.
~~ c++
double minDistClac(const vector>& dist, vector visit, double curDist, const int& cnt, int v)
{
visit[v] = true;
double minDist = ~(1<<31);for(int i = 0; i < cnt; i++) { if(!visit[i]) { minDist = min(minDist, curDist + minDistClac(dist, visit, dist[v][i], cnt, i)); } } if(minDist == ~(1<<31)) return curDist; else return minDist;
}
8년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
dalkomsft02
8년 전