spfa는 벨만포드를 선형으로 구현하는데, 혹시 음수 사이클도 VE가 아닌 선형 구조로 시간 복잡도를 알 수 있을까요?
그리고 spfa의 시간 복잡도가 V + E로 근사한가요?
댓글을 작성하려면 로그인해야 합니다.
ideal 6년 전
spfa는 벨만포드를 선형으로 구현하는데, 혹시 음수 사이클도 VE가 아닌 선형 구조로 시간 복잡도를 알 수 있을까요?
그리고 spfa의 시간 복잡도가 V + E로 근사한가요?