Djikstras 경로가 존재하지 않으면 알고리즘

-2

소스와 타겟 버텍스가 있고 그 사이에 최단 경로를 찾고 싶습니다. 제 질문은 소스와 타겟 사이의 경로가 존재하지 않는다는 것입니다. vertrice Djikstras 알고리즘에서이 알고리즘이 발견하게 될 것입니다.Djikstras 경로가 존재하지 않으면 알고리즘

2016-12-29 Jonas Bo

스택 오버플로에 오신 것을 환영합니다. 더 나은 응답을 얻을 수있는 정보는 http://stackoverflow.com/help/how-to-ask를 참조하십시오 – Mikkel

알고리즘은 결국이 불가능하다고 판단, 확인 가능한 경로에서 실행됩니다 :이 초기화되었을 때 대상 정점까지의 거리가 여전히 무한대가 될 것입니다.

그러나이를 확인하는 가장 좋은 방법은 아닙니다.

2016-12-29 19:45:59

algortim은 어떻게 출력합니까? –

답변