자바(java) 탐욕적 알고리즘 예시 비교 - 다익스트라, 최소비용신장트리(프림, 크루스칼), 허프만 알고리즘 등

· 서론 이번 과제는 무엇인가를 결정할 때마다 그 순간에 가장 최적이라고 생각되는 것을 선택함으로써 최종적인 해답에 도달하는 탐욕적 알고리즘에 관한 것입니다. 탐욕적 알고리즘 중 하나인 단일 출발점에서 최단경로를 구하는 다익스트라 알고리즘에 대해 실습을 했습니다. 다익스트라 알고리즘은 모든 정점을 대상으로 하는 플로이드 알고리즘과 달리 한 특정 정점에서 다른 모든 정점으로 가는 최단경로를 구하는 문제입니다. 구해진 답은 최소비용신장트리를 의미하기도 하는데 최소비용신장트리를 구하는 다른 방법인 프림 알고리즘과 크루스칼 알고리즘에 대한 문제를 풀었습니다. 그리고 다른 탐욕적 알고리즘으로 최적 이진 전치 코드를 구하는 허프만의 알고리즘과 마감시간과 이익을 가지고 스케줄을 짜는 알고리즘에 대한 문제도 풀었습니다. · 본론 다익스트라 알고리즘 public static Edge[] dijkstra(int n) { Edge[] f = new Edge[n*(n-1)/2]; int vnear = 0...

원문링크 : 자바(java) 탐욕적 알고리즘 예시 비교 - 다익스트라, 최소비용신장트리(프림, 크루스칼), 허프만 알고리즘 등