gomyk12   6년 전

백터 배열의 index가 정점의 인덱스가 되고  각 벡터에는 {가는곳,비용} 이 pair로 추가가됩니다. 

최단경로를 찾아가면서  최적답을 찾았다고 생각했는데 38퍼센트에서 자꾸만 틀리는 이유가 뭘까요 ....

문제를 푸신 분이 있다면 소스에 혹시 잘못된 부분이 있는건지 제가 잘못 생각한 조건이 있는지 알려주시면 감사하겠습니다..

댓글을 작성하려면 로그인해야 합니다.