- 분류 전체보기 (554)
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 데이터베이스
- BFS
- 정보처리산업기사
- 스프링
- 시나공
- 알고리즘
- 파이썬
- softeer
- 문제풀이
- python
- 자바
- 공부일지
- java
- 백준
- 코딩봉사
- 프로그래머스
- 코딩교육봉사
- 소프티어
- C++
- MYSQL
- 코틀린
- 백준 알고리즘
- 회고
- kotlin
- SQL
- SW봉사
- 1과목
- CJ UNIT
- programmers
- 백준알고리즘
Archives
- Today
- Total
목록1753 최단경로 (1)
JIE0025
[BOJ - 다익스트라] 1753번 : 최단경로 (python)
백준 알고리즘 - 다익스트라 - 1753번 - 최단경로 - 파이썬 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 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에..
Algorithm/백준
2022. 5. 26. 17:29