ideal   6년 전

spfa는 벨만포드를 선형으로 구현하는데, 혹시 음수 사이클도 VE가 아닌 선형 구조로 시간 복잡도를 알 수 있을까요?

그리고 spfa의 시간 복잡도가 V + E로 근사한가요?


댓글을 작성하려면 로그인해야 합니다.