algorithm design

알고리즘 결정

2020 년 봄에 "알고리즘 분석"코스에서 해당 알고리즘을 구현했습니다. 구현은 객체 지향적 인 방식으로 Java를 사용하여 수행됩니다. 아래 알고리즘 목록을 찾을 수 있습니다. 학기에 진행하면서 더 많은 알고리즘이 추가되기를 바랍니다. 버그를 찾으면 자유롭게 문제를여십시오.

현재 알고리즘 목록

기타

• 안정적인 결혼 (Gale-Shapley 알고리즘)

방향이없는 비가 중 그래프

• BFS
• DFS
• 두 노드 사이의 거리를 찾습니다
• 두 노드 사이에 경로가 있는지 확인합니다
• 연결된 구성 요소 찾기
• 양이피니티 체크

지시 된 가중 그래프

• Dijkstra의 알고리즘
• Prim의 알고리즘