minimum-spanning-tree

0열

4답변

나는 완전히 이해하지 못하는 클래스의 코드를 가지고 있으며 좀 더 쉬운 대안을 원합니다. 이 기능은 서로 연결된 가장자리 목록 인 weightList를 사용하고 그래프에서 해당 값이 가장 낮은 edgelists (인접성 행렬)를 반환합니다. 이것은 Prim의 Minimum Spanning Tree 문제입니다. edge = sorted(weightList,

0열

1답변

파이썬에서 Kruskal 알고리즘 구현에서 잘못된 출력

나는 Krusal의 알고리즘을 연구 중이다. 그러나 나는 올바른 결과물을 얻는데 실패했다. 내가 어디에서 착각했는지 나는 모른다. 여기 내 코드입니다 : 내가 찾은 parent = dict() rank = dict() def make_set(vertice): parent[vertice] = vertice rank[vertice] =

1열

1답변

Geotools 최소 스패닝 트리

최소 스패닝 트리 문제를 해결하기 위해 geotools 그래프 패키지에 prim 알고리즘 또는 다른 알고리즘 구현이 있습니까?

1열

1답변

최소 스패닝 트리 변형 알고리즘

인터뷰에서 다음 질문을 받았으며 효율적인 솔루션을 찾을 수 없습니다. 여기 문제입니다 : 우리는 네트워크를 구축 할 우리는 n 개의 노드와 m의 가장자리를 부여됩니다. 가장자리 은 양방향이며 가장자리의 비용을 알고 있습니다. 의 모든 비용은 배열 C에서 유지되므로 C [i, j]는 가장자리 i-j의 비용을 나타냅니다. 노드 i, j가 연결되어 있지 않으면

-1열

1답변

최대 스패닝 트리의주기 방지

C++에서 최대 스패닝 트리를 만들려고하지만 사이클을 방지하는 데 문제가 있습니다. 내가 가지고있는 코드는 어떤 경우에는 문제없이 작동하지만 대다수의 경우주기가 있습니다. 인접성 행렬을 사용하여 모서리를 찾습니다. 나는 사이클을 찾기 위해 노력했습니다 double maximumST(vector< vector<double> > adjacencyMatrix)

1열

1답변

일부주기에서 최대 가중치 에지를 포함하는 최소 스패닝 트리가 있습니까?

출처 문제는 알고리즘의 소개 의 연습 문제입니다. 23.1-5 연결된 그래프 G=(V, E)의 일부주기에서 e이 최대 가중치가되도록하십시오. 최소 스패닝 트리가 G'=(V, E - {e})이고 최소 스패닝 트리가 G임을 입증 할 수 있습니다. 즉, e을 포함하지 않는 G의 최소 스패닝 트리가 있습니다. 내가 G의 모든 최소 스패닝 트리가 e이 옳다는 포함되

2열

1답변

Java 행이 2 차원 배열에서 비어 있는지 확인하는 방법.

의이 모양이 나는 2 차원 배열 (G)가 있다고 가정 해 봅시다 :이 같은 배열을 통과 제로는 아니다 최소 값을 찾을 수있다 0 0 0 0 0 12 13 0 0 0 6 0 0 0 0 3 0 6 0 4 0 0 0 5 0 0 4 0 10 0 0 7 0 0 0 10 0 11 8 9 12 0 0 0 11 0 1 0 13 0 0 0 8 1 0 2 0 3

0열

1답변

맞습니까? 모든 모서리 가중치가 양수이면 모든 정점을 연결하고 최소 총 가중치를 갖는 모든 것이 최소 스패닝 트리 여야합니까?

이 문제는에 소개의 운동 23.1-7에서 진화되었습니다. 원래 문제이다 23.1-7 그래프의 모든 에지 가중치가 긍정적 인 경우, 다음 에지들의 부분 집합은 모든 꼭지점을 연결하여 트리 있어야 최소 총 중량을 갖는 것을 주장한다. 우리가 어떤 가중치를 비항 성적으로 허용한다면 동일한 결론이 따르지 않는다는 것을 보여주는 예를 든다. 그래프의 모든 에지 가중

0열

2답변

알 수없는 루트

와 JSON 트리를 만들어이 최소 스패닝 트리 알고리즘에서 생성 된 다음 데이터 : 내가 가지고있는 { "id": "Earl", "name": "Earl", "children": [ { "id": "Bob", "name": "Bob", "children": [ {

0열

1답변

Kruskal 알고리즘을 사용하여 최소 스패닝 트리를 계산하는 동안 잘못된 대답

kruskal 알고리즘을 사용하여 this MST question on spoj을 (를) 해결하려고합니다. 내 프로그램은 모든 테스트 케이스에서 작동하는 것처럼 보이지만 spoj가이 코드에서 WA를 반복적으로 제공하고 있습니다. 이 코드에서 실패한 테스트 사례를 찾을 수 없습니다. 누군가 내가 잘못하고있는 것을 지적 할 수 있습니까? import java.