s10th24b's Velog
s10th24b's Velog
profile
Allen Raymund
특별하고 싶은 안드로이드 개발자
글시리즈소개
태그 목록
  • 전체보기(9)
  • 알고리즘(3)
  • 동적계획법(1)
  • vim(1)
  • 회고(1)
  • 전환(1)
  • Graph(1)
  • 안드로이드 스튜디오(1)
  • 카카오(1)
  • prim(1)
  • recursion(1)
  • DP(1)
  • floyd-warshall(1)
  • dijkstra(1)
  • 후기(1)
  • 플러그인(1)
  • kruskal(1)
  • 크루스칼(1)
  • 길찾기 알고리즘(1)
  • 최소신장그래프(1)
  • 재귀(1)
  • 프림(1)
  • DFS(1)
  • MST(1)
  • 그래프(1)
전체보기 (9)알고리즘(3)동적계획법(1)vim(1)회고(1)전환(1)Graph(1)안드로이드 스튜디오(1)카카오(1)prim(1)recursion(1)DP(1)floyd-warshall(1)dijkstra(1)후기(1)플러그인(1)kruskal(1)크루스칼(1)길찾기 알고리즘(1)최소신장그래프(1)재귀(1)프림(1)DFS(1)MST(1)그래프(1)

MST: Kruskal Algorithm과 Prim Algorithm

팁.1\. 일단 유니온 파인드를 위한 3가지 함수를 만든다. (findUnion, isUnion, union)2\. Kruskal 알고리즘은 cost가 작은 것부터 union이 되지 않은 것이면 추가해나가는 방식이므로 PriorityQueue로 담아놓고 cost를 기준

MSTkruskalprim그래프알고리즘최소신장그래프크루스칼프림
2021년 5월 16일
·
0개의 댓글