Java (1) 썸네일형 리스트형 Java를 활용한 최단 경로 탐색 구현(DFS, BFS, DIJKSTRA) - 이산 수학 팀 프로젝트(1) 최단 경로 탐색 방법에는 여러가지가 있다. 그 중 dfs (깊이 우선 탐색), bfs (너비 우선 탐색), dijkstra(다익스트라) 방식을 java를 활용해 코드로 작성해 볼려고 한다. 먼저 데이터를 파일로부터 읽어 올 수 있도록 파일 데이터를 작성해주었다. dfs와 bfs를 할때의 그래프는 가중치(weight)가 존재하지 않고 각각의 그래프가 연결되어 있는 형태로만 존재한다. 다음은 그래프를 파일 데이터 형태로 만들어 준 것이다. 그래프의 총 길이는 8이기 때문에 최 상단부에는 8이라는 데이터가 들어간다. 이후 1번 노드와 연결 되어 있는 값, 2번 노드, 3번 노드... 이렇게 총 8번 노드가 이어져있는 모습까지 구현해 주었다. 다음으로는 이 파일을 코드로 읽어 와서 인접 행렬(adjmatrix).. 이전 1 다음