0
DFS를 사용하여 주어진 순서로 마르코프 체인에서 해밀턴 회로를 찾는 Big-o 복잡도는 무엇입니까?해밀턴 회로
Q
해밀턴 회로
A
답변
1
Big O 표기법은 상한값, 즉 악화 된 실행 시간을 제공합니다. 해밀턴주기에 대해서 그것은 O (n^n)이라고 말할 수 있습니다
관련 문제
- 1. 해밀턴 경로 문제에 대한 변이
- 2. 프로그래머 용 회로 설계서
- 3. 아날로그 회로 시뮬레이션 라이브러리?
- 4. 알고리즘 회로 표현
- 5. 단락 회로 및 성능
- 6. 단락 회로 평가와 LINQ-NHibernate
- 7. 제도가 일찍 "단락 회로 복귀"?
- 8. 논리 회로 및 시프트 레지스터?
- 9. Verilog는 단락 회로 평가를 지원합니까?
- 10. 디지털 회로 Half/Full Adders
- 11. 상태 공간 및 회로 시뮬레이터
- 12. 큐빅 평면 그래프에서 해밀턴 사이클을 찾는 것
- 13. DNA 계산을 이용한 그래프 해밀턴 경로
- 14. 회로 다이어그램에는 어떤 LaTeX 패키지가 있습니까?
- 15. MSIL에서 단락 회로 평가는 어떻게 작동합니까?
- 16. 전기 회로 - 시각적 표현으로 데이터 캡처
- 17. "금지 된"가장자리를 사용하지 않는 해밀턴 사이클의 수는 어떻게 찾습니까?
- 18. 복잡한 조건을 나누고 단락 회로 평가를 유지하는 방법은 무엇입니까?
- 19. SQL Server 2005는 제약 조건에서 단락 회로 평가를 사용합니까?
- 20. 무료 전자 회로 및 리눅스 용 PIC 시뮬레이터?
- 21. 전자 회로 설계 및 웹 게시 용 프로그래밍 언어가 있습니까?
- 22. 그래프에서 기본 회로 (주기)를 찾는 Johnson의 알고리즘 구현
- 23. 왜 오일러 경로가 선형 시간으로 구현 될 수 있지만 해밀턴 경로는 구현 될 수 없습니까?
- 24. 단락 회로 평가는 Java에서와 같이 C++에서도 보장됩니까? 왼쪽에서 오른쪽으로 자바에서
- 25. 동일한 기능을 수행하는 동안 C#에서 단락 회로 평가를 피하는 방법
- 26. 주어진 도시 이름을 기반으로 도시를 찾기위한 좋은 API를 아는 사람이 있습니까?
- 27. * all * hamiltonian 경로를 열거하십시오.
- 28. 전기 회로도를 그릴 수있는 Javascript 라이브러리가 있습니까?
- 29. 좋은 Java SPICE 라이브러리/API가 있습니까?
- 30. 차량 라우팅에서 그래프 이론 사용 문제
이것은 숙제 문제를 의심스럽게 생각합니다 ... – Dov
@JK, Stack Overflow에 오신 것을 환영합니다! 지금까지이 문제에 대한 귀하의 생각 과정이 무엇인지 말해 줄 수 있습니까? – Pops