weighted directed graph 썸네일형 리스트형 가중치 방향 그래프(weighted directed graph)의 최단 경로 찾기 문제가중치 방향 그래프(weighted directed graph)의 한 정점(vertex)에서 다른 정점으로 갈 수 있는 경로 중 가중치가 가장 작은 경로의 가중치를 구해보자 알고리즘[편집]아래는 이 문제를 해결하기 위한 주요 알고리즘들이다.데이크스트라 알고리즘 : 단일-쌍, 단일-출발, 단일-도착 최단 경로 문제를 풀 수 있다.벨먼-포드 알고리즘 : 변의 가중치가 음수라면 단일 출발 문제를 풀 수 있다.A* 탐색 알고리즘 : 탐색 속도를 높히기 위한 휴리스틱 방법을 사용하며, 단일-쌍 최단 경로 문제를 풀 수 있다.플로이드-와셜 알고리즘 : 전체-쌍 최단 경로 문제를 풀 수 있다. 출처 : wikipedia.org 플로이드-워셜 알고리즘(Floyd-Warshall Algorithm)은 그래프에서 모든.. 더보기 이전 1 다음
