플로이드-워셜 알고리즘 (Floyd-Warshall algorithm) - soo:bak
개념 벨만-포드 알고리즘, 다익스트라 알고리즘과 다르게, 한 번의 실행으로 모든 노드들 간의 최단 경로를 구할 수 있는 알고리즘 이 알고리즘에서는 노드들 간의 거리를 저장하기 위해 행렬 을 사용하며, 행렬의 초깃값은 그래프의 인접 행렬의 값과 같음 알고리즘은 여러 라운...
최근 글
다익스트라 알고리즘 (Dijkstra’s algorithm) - soo:bak
개념 벨만-포드 알고리즘 처럼, 시작 노드에서 그래프의 다른 모든 노드로 가는 최단 경로를 구하는 알고리즘
벨만 포드 알고리즘 (Bellman-Ford algorithm) - soo:bak
개념 시작 노드 에서 그래프의 다른 모든 노드 로 가는 최단 경로는 구하는 알고리즘
[백준 1238] 파티 (C++) - soo:bak
문제 링크 1238번 - 파티
[백준 25238] 가희와 방어율 무시 (C#, C++) - soo:bak
문제 링크 25238번 - 가희와 방어율 무시
[백준 14913] 등차수열에서 항 번호 찾기 (C#, C++) - soo:bak
문제 링크 14913번 - 등차수열에서 항 번호 찾기
[백준 25893] Majestic 10 (C#, C++) - soo:bak
문제 링크 25893번 - Majestic 10