0
무작위로 연결된 노드의 거대한 그래프를 받았습니다. 각 노드가 그룹의 다른 노드와 연결되어있는 가장 큰 노드 그룹을 얻어야합니다.서로 연결된 노드의 가장 큰 그룹을 얻는 방법?
bruteforce를 사용하여 해결할 수 있지만 더 좋은 방법이 없는지 알고 싶습니다.
A
답변
3
귀하의 문제는 그래프에서 maximal clique을 찾는 것으로 구성되어 있다고 생각합니다. 당신이 시작해야 문학에 몇 가지 알고리즘이 있습니다
관련 문제
- 1. 주어진 노드 (Neo4J + PHP)에 연결된 (연결된) 모든 노드의 배열을 얻는 방법?
- 2. SQL 그룹을 서로 비교하십시오.
- 3. TinyMCE에서 노드의 ID를 얻는 방법?
- 4. 노드의 수평 깊이를 얻는 방법?
- 5. 연락처가 속한 그룹을 얻는 방법?
- 6. magento에서 속성 그룹을 얻는 방법
- 7. SPFolder의 관련 그룹을 얻는 방법?
- 8. Xpath 표현식에서 노드의 부분 문자열을 얻는 방법
- 9. 데이터 모델링은 상호 연결된 노드의 그래프를 저장합니다.
- 10. Java에서 중첩 그룹을 포함한 사용자의 모든 Ldap 그룹을 얻는 방법
- 11. JTree에서 현재 노드의 깊이를 얻는 방법?
- 12. xpath를 통해 각 노드의 속성을 얻는 방법
- 13. MvcSiteMapProvider를 사용하여 Mvc.sitemap에서 노드의 URL을 얻는 방법
- 14. PHP에서 노드의 자식 노드를 얻는 방법?
- 15. dom4J : 노드의 요소 값을 얻는 방법?
- 16. xquery : 노드의 고유 한 값을 얻는 방법
- 17. SQL에서 가장 큰 값을 얻는 방법은 무엇입니까?
- 18. MySQL, 한 열의 가장 큰 값을 얻는 방법?
- 19. 큰 쉐어 포인트 목록의 항목 수를 가장 빨리 얻는 방법
- 20. Asp.Net에서 사용자를위한 AD 사용자 그룹을 얻는 방법?
- 21. dotnetnuke에서 모든 역할 그룹을 얻는 방법
- 22. 사람에게 속한 그룹을 얻는 방법 ABAddressBook
- 23. MAPI를 사용하여 Outlook 연락처 그룹을 얻는 방법?
- 24. 봄 보안에서 모든 LDAP 그룹을 얻는 방법
- 25. 연락처 ID 및 그룹을 얻는 방법
- 26. Moss에서 현재 사용자 그룹을 얻는 방법?
- 27. 그래프에서 일부 노드의 연결을 끊는 최소 비용을 얻는 방법
- 28. Java의로드 밸런서 뒤에 노드의 서버 IP를 얻는 방법
- 29. 마지막 노드에 연결된 노드의 노드를 만드는 기능?
- 30. xquery- 알려진 텍스트가있는 노드 바로 뒤에있는 노드의 내용을 얻는 방법
최대 도당 NP 어렵다 - 최대 독립 골칫거리를 고려하여 이것을 볼 수 있습니다 (보완 그래프를 고려해보십시오). – adelbertc