-2
소스와 타겟 버텍스가 있고 그 사이에 최단 경로를 찾고 싶습니다. 제 질문은 소스와 타겟 사이의 경로가 존재하지 않는다는 것입니다. vertrice Djikstras 알고리즘에서이 알고리즘이 발견하게 될 것입니다.Djikstras 경로가 존재하지 않으면 알고리즘
A
답변
0
알고리즘은 결국이 불가능하다고 판단, 확인 가능한 경로에서 실행됩니다 :이 초기화되었을 때 대상 정점까지의 거리가 여전히 무한대가 될 것입니다.
그러나이를 확인하는 가장 좋은 방법은 아닙니다.
+0
algortim은 어떻게 출력합니까? –
관련 문제
- 1. fs.appendFile하지만 경로가 * 존재하지 않으면 * 실패 *
- 2. 파일 경로가 존재하지 않으면 serverfolder를 생성하십시오.
- 3. 경로가 존재하지 않는 파일 만들기?
- 4. 테이블이 존재하지 않으면 작성하고 Oracle에 존재하지 않으면 시퀀스를 작성하십시오.
- 5. 세션이 존재하지 않으면 리디렉션
- 6. Python이 var가 존재하지 않으면
- 7. 경로가 존재하지 않습니다.
- 8. 로컬 경로가 존재하지 않습니다.
- 9. LEFT JOIN이 존재하지 않으면 무시하십시오.
- 10. 정의되지 않은 변수가 존재하지 않으면
- 11. .htaccess 파일이 존재하지 않으면 리디렉션
- 12. 값이 존재하지 않으면 mysql 업데이트
- 13. hWnd가 존재하지 않으면 자체 종료
- 14. 값이 이미 존재하지 않으면 INSERT
- 15. mysql이 존재하지 않으면 값을 입력하십시오.
- 16. 모듈이 존재하지 않으면 예외가 발생합니다.
- 17. 디렉토리가 존재하지 않으면 파일이 생성됩니까?
- 18. 경로가 존재하지 않을 때 SHParseDisplayName
- 19. FOSJsRoutingBundle - "xxx"경로가 존재하지 않습니다.
- 20. Linux CentOS 경로가 존재하지 않습니다.
- 21. Django superkey가 존재하지 않으면 행을 만듭니다. 그렇지 않으면 업데이트하십시오
- 22. ID가 존재하지 않으면 표에 삽입하십시오. 그렇지 않으면 건너 뜁니다.
- 23. CheckIfExist. 존재하지 않으면 데이터를 삽입하지 않으면 데이터를 삽입하지 마십시오
- 24. 경로가 파일인지 디렉토리인지 결정하십시오 (경로가 디스크에 존재하지 않음).
- 25. Inno Setup : 지정된 경로가 사용자 시스템에 아직 존재하지 않으면 자동으로 생성됩니다. (
- 26. MVC CORE 2.0 컨트롤러의 경로가 있는지 확인하고 뷰가 존재하는지 확인합니다. 존재하지 않으면 404 페이지로 이동합니다.
- 27. .htaccess url-file이 존재하지 않으면 재 작성
- 28. CloudFont는 파일이 존재하지 않으면 302를 트리거해야합니다 (404)
- 29. 전자 메일 주소가 존재하지 않으면 PHPMailer가 중지됩니다.
- 30. 디렉토리가 존재하거나 존재하지 않으면 파일을 찾습니다.
스택 오버플로에 오신 것을 환영합니다. 더 나은 응답을 얻을 수있는 정보는 http://stackoverflow.com/help/how-to-ask를 참조하십시오 – Mikkel