1
A * 알고리즘을 사용하여 그래프가 K3이 무료인지 확인할 수 있는지 궁금합니다. 그렇다면 어떻게 할 수 있습니까? f, g 및 h 기능을 어떻게 처리 할 수 있습니까? DFS와 BFS를 제외하고 사용할 가장 좋은 알고리즘이 무엇이 없으면.그래프가 k3이 없는지 확인하는 * 알고리즘
감사합니다.
A
답변
2
A는이 문제에 적절한 도구가 아닙니다. 그래프에서 모서리를 반복하고 그들의 종점에 이웃이 공통적으로 있는지 확인하십시오. user482594의 BFS 솔루션은 BFS 트리에서 동일한 깊이의 정점으로 구성된 K3을 감지하지 못합니다.
+0
답변 해 주셔서 감사합니다. 그래서 어떤 알고리즘을 사용하여이 문제를 해결할 것을 제안합니까? – Python
관련 문제
- 1. 행이 없는지 확인하는 방법?
- 2. 주어진 그래프가 다른 그래프의 서브 그래프인지 확인하는 알고리즘
- 3. SQLDataReader에 행이 없는지 확인하는 방법
- 4. 개체에 포커스가 없는지 확인하는 방법?
- 5. bash에서 입력이 없는지 확인하는 방법은 무엇입니까?
- 6. SQL Server의 테이블에 값이 없는지 확인하는 방법
- 7. Hough Lines P - 선이 없는지 확인하는 방법?
- 8. 복합 키가 데이터베이스에 없는지 확인하는 방법은 무엇입니까?
- 9. 공간이 볼록인지 확인하는 알고리즘
- 10. 일치하는 주소를 확인하는 알고리즘?
- 11. 유도 된 부분 그래프가 완료되었는지를 알아내는 빠른 알고리즘
- 12. 정점에 도달 가능한지 확인하는 알고리즘
- 13. 항목이 foreach를 사용하여 컨트롤에 없는지 확인하는 방법은 무엇입니까?
- 14. C++ - map :: return()에서 반환 된 값이 없는지 확인하는 방법?
- 15. 주소록에서 검색 한 연락처에 전화 번호가 없는지 확인하는 방법은 무엇입니까?
- 16. 이전 그리기 호출을 놓친 적이 없는지 확인하는 방법?
- 17. 디버깅 구성에서 pdb 호출이 없는지 확인하는 방법은 무엇입니까?
- 18. 여러 인스턴스에서 데이터에 동기화 문제가 없는지 확인하는 방법은 무엇입니까?
- 19. 데이터가 비어 있는지 또는 레일에 없는지 확인하는 방법?
- 20. 일반 번호 매개 변수의 부호가 없는지 확인하는 방법은 무엇입니까?
- 21. iframe을 통해 사이트를 삽입 할 수 없는지 확인하는 방법은 무엇입니까?
- 22. div와 동위 원소가없는 빈 간격이 없는지 확인하는 방법
- 23. sudo를 사용하여 특정 명령에 대한 암호가 없는지 확인하는 방법은 무엇입니까?
- 24. 주어진 그래프가 다른 그래프의 서브 그래프인지 확인하는 쉬운 방법은 무엇입니까?
- 25. div에 요소가 없는지 테스트합니다.
- 26. 비선형 함수 f가 항상 양수인지 확인하는 알고리즘
- 27. SNS 웹 사이트에서 비공개 메시지를 확인하는 알고리즘
- 28. 게시 빈도가 스팸인지 확인하는 좋은 알고리즘
- 29. 시퀀스 정렬 여부를 확인하는 병렬 알고리즘
- 30. 테이블에 데이터베이스가 있지만 모델에 없는지 확인하십시오.
BFS. 그래프에 K3이 있으면 적어도 하나의 가장자리가 동일한 레벨의 버텍스를 가리 킵니다. – user482594