사랑의 개발일지

  • 홈
  • 태그
  • 방명록

다익스트라 1

[백준 1753] 최단경로 (다익스트라 알고리즘) - 자바(JAVA)

1. 문제 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 2. 풀이 방향그래프가 주어질 때 한 시작점에서 다른 모든 정점으로의 최댄 경로를 구하는 문제이다. 다익스트라 알고리즘으로 문제를 풀 수 있다. 다익스트라 알고리즘은 PriorityQueue를 사용한다 ! 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.I..

알고리즘 2023.10.11
이전
1
다음
더보기
프로필사진

사랑의 개발일지

  • 분류 전체보기 (56)
    • 알고리즘 (15)
    • 취업정보 (0)
    • 프로젝트 (30)
    • IT (2)
    • JAVA (7)
    • SQL (2)

Tag

자바, 구현, 동작 파라미터, java, 대장균의 크기에 따라 분류하기 2, MySQL, 백준, 오공완, sql, stream, 서울에 위치한 식당 목록 출력하기, Oracle, 프로그래머스, 17615번, 스트림, 자바8, 람다, DP, 모던 자바 인 액션, 볼 모으기,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바