0
그래프 G의 최소 스패닝 트리를 포함하고 에지 e를 가지며 해당 가중치가 에지 e를 갖는 모든 스패닝 트리 중 최소가되도록하고 싶습니다. 나는 가장자리 e를 포함하고 그 후에 prime 또는 kruskals를 작동 할 것인가?은 가장자리를 포함하는 스패닝 트리를 생성하고 가장자리가있는 스패닝 트리를 생성합니다.
A
답변
2
가중치를 0으로 설정하여 스패닝 트리에 포함 할 에지 (및 스패닝 트리에 포함시킬 다른 모든 에지)를 설정하고 즐겨 찾는 MST 알고리즘을 실행할 수 있습니다.
관련 문제
- 1. 스패닝 트리를 만드는 방법
- 2. 언밸런스 트리를 스패닝 트리로 변환
- 3. 최소 스패닝 트리를 확인하는 방법
- 4. 다른 집합에서 최소 스패닝 트리를 찾습니다.
- 5. matlab 최소 스패닝 트리를 계속 사용 중입니다
- 6. 선택된 버텍스의 최소 스패닝 트리를 찾는 알고리즘
- 7. OrientDB에서 비순환 그래프의 스패닝 트리를 만드는 방법
- 8. 그래프의 모든 스패닝 트리를 열거하는 알고리즘
- 9. O (n)에서 새 스패닝 트리를 찾고
- 10. DFS를 사용하여 스패닝 트리 만들기
- 11. 최소 스패닝 트리를 찾기 위해 델라 뉴 삼각 측량이 필요합니까?
- 12. C에서 깊이 우선 검색을 사용하여 최소 스패닝 트리를 찾습니다.
- 13. 재귀 최소 스패닝 트리 알고리즘
- 14. k 최소 스패닝 트리를 계산하는 동적 프로그래밍 방법이 있습니까?
- 15. 최소 스패닝 트리를 높이려면 먼저 깊이를 수행하는 방법?
- 16. 선형 프로그래밍 제약에서 최소 스패닝 트리를 나타내는 방법은 무엇입니까?
- 17. 최소 브로드 캐스트 메시지를 사용하여 스패닝 트리를 계산하는 알고리즘
- 18. Neo4j를 사용하여 최소 스패닝 트리를 찾는 방법은 무엇입니까?
- 19. 프림 알고리즘을 사용하여 최대 스패닝 트리를 찾는 방법은 무엇입니까?
- 20. java의 TreeMap을 사용하여 최소 스패닝 트리를 구성하는 중
- 21. Kruskal 알고리즘을 사용하여 최소 스패닝 트리를 계산하는 동안 잘못된 대답
- 22. 주기 검색을 통해 최소 스패닝 트리를 찾는 방법은 무엇입니까?
- 23. Java에서 최소 스패닝 트리를 구성하려면 어떤 데이터 구조가 필요합니까?
- 24. 최대 스패닝 트리의주기 방지
- 25. 최소 스패닝 트리
- 26. 찾는 모든 최소 스패닝 트리
- 27. 일반 최소 스패닝 트리
- 28. Java : JGraphT의 최소 스패닝 트리?
- 29. union-find, minheap, Kruskal 및 정렬 알고리즘을 사용하여 최소 비용 스패닝 트리를 만드는 방법은 무엇입니까? (C++)
- 30. 스패닝 열