#최단 경로

• 백준 11404번 (플로이드, C++, Floyd-Warshall) [BAEKJOON]

  2023-02-17 백준 #그래프 #최단 경로 #C++

  백준(BAEKJOON) 11404번 '플로이드' 문제에 대한 글입니다. 'Floyd-Warshall' 알고리즘을 이용하여 해결하였습니다. (This is an article about the 'Floyd' problem in BAEKJOON 11404. Solved using the 'Floyd-Warshall' algorithm.)

  
• 백준 1219번 (오민식의 고민, C++, Bellman–Ford) [BAEKJOON]

  2023-02-13 백준 #그래프 #최단 경로 #C++

  백준(BAEKJOON) 1219번 '오민식의 고민' 문제에 대한 글입니다. Bellman–Ford 알고리즘을 이용하여 해결하였습니다. (This is BAEKJOON's 1219, "오민식의 고민" Solved using Bellman–Ford algorithm.)

  
• 백준 1865번 (웜홀, C++, Bellman–Ford) [BAEKJOON]

  2023-02-12 백준 #그래프 #최단 경로 #C++

  백준(BAEKJOON) 1865번 '웜홀' 문제에 대한 글입니다. Bellman–Ford 알고리즘을 이용하여 해결하였습니다. (This is an article about the 'Warmhole' problem in BAEKJOON 1865. Solved using Bellman–Ford algorithm.)

  
• 백준 1738번 (골목길, C++, Bellman–Ford) / 추가 반례 [BAEKJOON]

  2023-02-11 백준 #그래프 #최단 경로 #C++

  백준(BAEKJOON) 1738번 '골목길' 문제에 대한 글입니다. Bellman–Ford 알고리즘을 이용하여 해결하였습니다. (This is an article about the 'Alley Road' problem in BAEKJOON 1738. Solved using Bellman–Ford algorithm.)

  
• 알고리즘 - 벨만-포드 (Bellman–Ford Algorithm) 알고리즘 정리

  2023-02-11 이론 #최단 경로 #C++ #DP

  벨만-포드 (Bellman–Ford Algorithm) 알고리즘을 정리한 내용의 글입니다. (This article summarizes Bellman-Ford algorithm.)

  
• 백준 11657번 (타임머신, C++, Bellman–Ford) [BAEKJOON]

  2023-02-11 백준 #그래프 #최단 경로 #C++

  백준(BAEKJOON) 11657번 '타임머신' 문제에 대한 글입니다. Bellman–Ford 알고리즘을 적용하여 문제를 해결하였습니다. (This is an article about the 'Time Machine' problem in BAEKJOON No. 11657. We solved the problem by applying Bellman–Ford algorithm.)

  
• 백준 1389번 (케빈 베이컨의 6단계 법칙, C++) [BAEKJOON]

  2023-02-08 백준 #그래프 #최단 경로 #BFS #C++

  백준(BAEKJOON) 1389번 '케빈 베이컨의 6단계 법칙' 문제에 대한 글입니다. BFS 탐색을 이용하여 문제를 해결하였습니다. (This article is about the problem of Kevin Bacon's Six-Step Law, BAEKJOON No. 1389. BFS Search was used to resolve the issue.)

  
• 백준 5719번 (거의 최단 경로, C++, Dijkstra) / 추가 반례 [BAEKJOON]

  2023-02-05 백준 #그래프 #자료구조 #최단 경로 #BFS #DP

  백준(BAEKJOON) 5719번 "거의 최단 경로" 문제에 대한 글입니다. Dijkstra 알고리즘을 이용하여 해결하였습니다. (This article is about the "near shortest path" problem in BAEKJOON No. 5719. It was solved using Dijkstra algorithm.)

  
• 백준 10217번 (KCM Travel, C++, Dijkstra) [BAEKJOON]

  2023-02-03 백준 #그래프 #자료구조 #최단 경로 #BFS #DP

  백준(BAEKJOON) 10217번 'KCM Travel' 문제에 대한 글입니다. Dijkstra 알고리즘을 이용하여 해결하였습니다. (This is an article about the 'KCM Travel' problem in BAEKJOON 10217. It was solved using Dijkstra algorithm.)

  
• 백준 1162번 (도로포장, C++, Dijkstra) / 추가 반례 [BAEKJOON]

  2023-02-02 백준 #그래프 #자료구조 #최단 경로 #BFS #DP

  백준 1162번(BAEKJOON) '도로포장' 문제에 대한 글입니다. 'Dijkstra' 알고리즘을 이용하여 해결하였습니다. (This is an article on the issue of 'road pavement' by BAEKJOON. Solved using 'Dijkstra' algorithm.)