Computer Science/DataScience2 최단 경로 알고리즘 대상 : st -> ed (지정 시간 복잡도 비고 Unweighted BFS O( V+E) weighted (positive) Dijkstra (PQ) - O(ElogV) 아직 선택 되지 않은 vertex중 최단 거리에 도달 할 수 있는 노드 선택, 해당 노드에서 나가는 edge 중를 기반으로, 업데이트 할 노드가 있다면 업데이트 Edge relaxation dist(a)=min(dist(a)+dist(cur)+edge(cur,a)) weighted (negative) - negative cycle 탐지 Bellman-Ford Algorithm O(E*V) Edge Relaxation을 V-1회 적용 (도달 최소 거리) 만약 V번째 (한번더) 수행시 업데이트 되는 구간이 있다면, negative cycl.. 2021. 3. 16. New Feature Research For Data Analysis other tools like google analytics 21 Google Analytics Alternatives www.leadfeeder.com/blog/google-analytics-alternatives/#gref Leadfeeder | 21 Google Analytics Alternatives for 2021 Looking for website tracking features that go beyond what Google Analytics can do? Here are 21 Google Analytics alternatives that replace or complement GA. www.leadfeeder.com 위글은 Google Analytics에 대한 대안들을 정리했다. 네가지 타.. 2020. 11. 25. 이전 1 다음