TSP 문제
TSP(Traveling Salesman Problem)모든 노드를 단 한번씩만 순환하는 최소 경로 계산 문제 노드1을 시작으로 최소 경로 계산 방법->집합 A의 크기를 0 부터 시작하여 DP를 이용해 계산 DP(Dynamic Programming)복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법간단히 말하자면 답을 재활용하는 것으로 앞에서 구했던 답을 뒤에서도 이용하고, 옆에서도 이용하는 것. 슈도코드 참고http://blog.naver.com/PostView.nhn?blogId=57gate&logNo=60159523081https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95
Dijkstra Algorithm음의 가중치가 없는 그래프에서 한 노드에서 다른 모든 노드까지의 최단거리를 구하는 알고리즘 Java code123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118public class Dijkstra { final static double INFINITY = Double.MAX_VALUE; p..