이것은 Kruskal 알고리즘에 사용 된 의사 코드입니다. 여기에서 사용한 데이터 구조는 인접성 매트릭스입니다. 성장 순서는 n^2입니다. 나는 그것이 옳은지 아닌지를 알고 싶다. Kruskal’s Pseudo code
1. Kruskal (n, m, E)
2. // Purpose to compute the minimum spanning tree us
그래서 과제가 있었고 코드를 작성할 수 있었지만 큰 숫자로는 너무 느리고 어쩌면 내가 개선하도록 도울 수 있습니다. 시간은 3 초입니다. 나는 몇 가지 아이디어를 듣고 싶다. 이 할당에서 최소 스패닝 트리를 찾아야합니다. 입력이 될 것이다 : 1. number of testcases,
2. number of nodes,
3. a numbe
다음은 CS 알고리즘 강사의 Kruskal 's Minimum Spanning Tree 알고리즘에 대한 의사 코드입니다. MST 알고리즘이 비 결정적인지 알고 싶습니다. 동일한 가중치를 가진 두 개의 에지가 주어지면 알고리즘이 T에 더할 때 어떤 엣지가 사이클을 형성하지 않으면 어떻게 알고리즘을 결정할 것인가? 그렇다면 임의의 경우에 정확한 에지가 T에 추
가중치가있는 연결되지 않은 연결된 그래프가 주어졌습니다. w : E -> {1,2,3,4,5,6,7} - 가능하면 7 개의 가중치 만 가능합니다. O (n + m)의 Prim 알고리즘과 O (m * a (m, n))의 Kruskal 알고리즘을 사용하여 스패닝 트리를 찾아야합니다. 어떻게해야할지 모르겠으며 여기 가중치가 나를 도울 수있는 방법에 대한 지침이
파일에서 표현을 읽고 인접 목록에 저장하고 있습니다. 그런 다음 "graphviz 형식"으로 그래프를 출력하고 그래프에서 MST 알고리즘을 수행합니다. 마지막으로 MST를 "graphviz 형식"으로 출력합니다. 나는 C++에서 이것을하고있다. 내 주요 질문은 알고리즘입니다. Kruskals 알고리즘을 구현 중이며 정렬 함수가 작동하지 않습니다. 여기 in
Kruskal 알고리즘을 사용하여이 최소 스패닝 트리를 생성했으며 두 노드 사이에 경로를 생성하는 데 어려움이 있습니다. 누군가가 의사 코드로 나를 도울 수 있습니까? 당신은 하나 개의 경로 만 두 노드 사이 (즉 없습니다 "경로", 복수를) 할 수 있습니다 최대 그래서 나는 더 사이클 (또는 루프)이없는, 정의, 나무 스패닝 Loc1 | Loc2 | Di
내 Kruskal의 알고리즘을 테스트하려면 간단한 무향 그래프를 생성해야합니다. 나는 이렇게 만든 모든 연결을위한 구조를 가지고 : struct connection
{
node1;
node2;
edge_value;
}
지금 나는 그것을 크루스 칼의를 테스트하기 위해, 이러한 연결의 상당한 금액을 생성해야
그래프에서 가장 작은 경로를 찾을 수 있도록 Kruskal 함수를 만들었습니다. 하지만 버블 정렬을 사용하여 그것을 qscort를 사용하여 작동하도록 만들고 구조체를 동적으로 만들려고 노력 중이므로 더 효율적으로 사용할 수 있습니다. 사용되는 모든 기능이 작동하지만 의심 스러우면 나에게 요청하여 게시 할 수 있습니다. 나는 연합을 사용하여 pd(dynamc
JAVA의 MST 알고리즘에 문제가 있습니까? 경로를 추가 할 때 내가 여기 는, 그래프가 이미 주어진 자바 MST에 대한 코드를 작성하는 것을 시도하고있다 및 나는에서 (안 경로) 노드를 추가 할 수 addCheapest 방법을 쓰기 위해 노력하고 있어요 일부 위치는 그래프의 모든 노드와 추가 할 수있는 모든 위치에 대한 경로의 최종 비용을 최소화합니다.