최단 경로를 찾는 전제는 그래프에 음의 가중치 루프가 없다는 것입니다.
가중치가없는 그래프의 경우 BFS 알고리즘을 사용하여 최단 경로를 찾을 수 있습니다.
올바른 그래프의 경우
그래프 이론 요약-네 가지 최단 경로 알고리즘 : dijkstra 알고리즘, Bellman-Ford 알고리즘, spfa 알고리즘, floyd 알고리즘
추천
출처blog.csdn.net/HangHug_L/article/details/114017868
추천
행