분류 전체보기 (1196) 썸네일형 리스트형 1247. [S/W 문제해결 응용] 3일차 - 최적 경로 처음에 다익스트라인가 했다가 크루스칼인가 했다가 문제 자세히 보니 효율적인 경로 찾기 문제가 아니였다. 즉 시간복잡도 측에서 줄여야 하는 문제가 아닌것을 확인. 시간을 C++ 기준 10초나 줬다. 그래서 DFS로 풀어버림. 다익스트라는 어떤 출발점에서 도착점 처음에 다익스트라인가 했다가 크루스칼인가 했다가 문제 자세히 보니 효율적인 경로 찾기 문제가 아니였다. 즉 시간복잡도 측에서 줄여야 하는 문제가 아닌것을 확인. 시간을 C++ 기준 10초나 줬다. 그래서 DFS로 풀어버림. 다익스트라는 어떤 출발점에서 도착점까지 최단거리로 이동하는 것이고 크루스칼은 간선마다 가중치가 존재하는데 도착점이 정해지지 않고 최소비용으로만 연결된 트리를 만들어 내는 것이 목적. 즉 어떤 지점에서 어떤 지점으로의 이동이 목적이.. WeMake 분석 보호되어 있는 글입니다. 외부 폴더 파일 내 import 설정 보호되어 있는 글입니다. eclipse STS spring boot 환경세팅 보호되어 있는 글입니다. Topbar 분석 보호되어 있는 글입니다. pnpsafety-common.js 분석 보호되어 있는 글입니다. WeAre layout 보호되어 있는 글입니다. source package name 결정 요령 보호되어 있는 글입니다. 이전 1 ··· 108 109 110 111 112 113 114 ··· 150 다음