책 내용 질문하기
밸만 포드 알고리즘 책 내용과 동영상 강의 상이?
도서
2022 시나공 정보처리산업기사 실기
페이지
76
조회수
203
작성일
2022-06-29
작성자
탈퇴*원
첨부파일
전문가 조언 란에 밸만 포드 알고리즘에 대한 설명이 서술되있는데
-이와 유사한 다익스트라 알고리즘(Dijkstra algorithm)과는 '다르게' 가중치가 음수인 경우도 처리할 수 있다는 장점이 있습니다
= 다익스트라는 음수 처리가 안되지만 밸만 포드는 음수 처리가 가능하다
그러나 동영상 14강([섹션014]-[QR-1418100]-경로제어트래픽제어 ) 에선
" 이 다익스트라 알고리즘 같은 경우는 이제 그런 가중치가 음수인 경우에도 처리할 수 있다"
라고 설명 해주시던데 뭐가 맞는지 헷갈려요
1 밸만 포드는 음수 가중치 처리가능 / 다익스트라는 불가능
2 밸만 포드는 음수 가중치 처리 불가능 / 다익스트라는 가능
3 둘 다 음수 가중치 처리 가능
답변
2022-06-29 09:34:53
안녕하세요 길벗수험서 운영팀입니다.
1번, 교재 내용이 맞습니다.
해당 내용은 확인 후 정정하여 재업로드하겠습니다.
잘못된 강의로 학습에 불편을 드려 사과드립니다.
행복한 하루되세요 :)
-
관리자2022-06-29 09:34:53
안녕하세요 길벗수험서 운영팀입니다.
1번, 교재 내용이 맞습니다.
해당 내용은 확인 후 정정하여 재업로드하겠습니다.
잘못된 강의로 학습에 불편을 드려 사과드립니다.
행복한 하루되세요 :)