소프트웨어자료/자료구조 & 알고리즘8 [그래프] Feasible labeling 이란? (Graph labeling) Feasible labeling 이란? 우선, 라벨링 한다는 것은 어떤 의미 일까요? (Labeling) 임의로 객체를 구별할 수 있는 무엇인가를 부여한다는 의미입니다. 예를 들어서, 딥러닝에서 학습하기위해 사용하는 정답 데이터들이 라벨링의 결과입니다. 그래프 표현 : 인접행렬(Adjacency matrix) 보통 그래프의 경우 인접행렬(Adjacency_matrix)로 표현하는 경우가 많습니다. 행과 열의 index 로 각 정점(vertex)을 표현하게 됩니다. 행렬의 값(value)는 연결의 가중도(weight) 또는 연결 여부를 표현하게 됩니다. 그렇다면, 그래프에서 라벨링 한다는 것은 어떤 의미일까요? (Graph Labeling) 그래프_번호매김(Graph labeling)은 정수로 표현되는 라.. 2022. 4. 12. [알고리즘] Hungarian Maximum Matching Algorithm (Kuhn-Munkres algorithm) Hungarian Maximum Matching Algorithm 에 대하여 알아보자 이 글을 참고하여 작성하였습니다. Hungarian Maximum Matching Algorithm | Brilliant Math & Science Wiki The Hungarian matching algorithm, also called the Kuhn-Munkres algorithm, is a ... brilliant.org Hungarian matching algorithm 개요 Kukn-Munkres algorithm 이라고도 불리는 헝가리안 알고리즘은 \(O(|V^3|)\) 의 시간복잡도를 가지고 있습니다. 헝가리안 알고리즘을 통해 Assignment problem(할당문제)인 Bipartite graphs m.. 2022. 4. 12. 이전 1 2 3 4 다음
