반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 테이블
- Java
- 이클립스
- vscode
- Files
- windows
- input
- 문자열
- html
- 배열
- Array
- 이탈리아
- Eclipse
- list
- CSS
- ArrayList
- table
- Maven
- json
- 자바스크립트
- IntelliJ
- 인텔리제이
- Button
- javascript
- js
- Visual Studio Code
- CMD
- date
- 자바
- string
Archives
- Today
- Total
목록크루스칼 (1)
어제 오늘 내일
[백준 알고리즘] 1922 네트워크 연결(with Java)
https://www.acmicpc.net/problem/1922 최소 비용으로 모든 컴퓨터를 네트워크로 연결하는 방법을 찾는 문제이다.문제의 알고리즘 분류에도 나와 있듯이 문제는 '최소 스패닝 트리', '최소 신장 트리' 문제이다. 최소 스패닝 트리 문제를 해결하는 알고리즘으로프림 알고리즘과 크루스칼 알고리즘이 있다. 각 알고리즘에 대한 자세한 설명은 아래의 링크를 참조한다.프림 알고리즘(Prim's algorithm)크루스칼 알고리즘(Kruskal’s algorithm) 그리고 나는 이 문제를 프림 알고리즘을 적용하여 해결하였다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import..
IT/Algorithm
2016. 9. 16. 06:30