2013-06-07 1 views
0

matlab 도구 상자에서 grMinSpanTree 함수를 사용합니다. 그러나 노드 수가 많으면 코드 실행이 끝나지 않고 영원히 통화 중 상태가됩니다.matlab 최소 스패닝 트리를 계속 사용 중입니다

많은 샘플을 시도했는데 노드 수가 4000보다 적 으면 모두 잘 작동합니다. 그러나 8000 노드로 하나를 시도 할 때 몇 시간 동안 실행해도 결과는 없습니다.

저는 그래프 이론과 matlab에 대해서만 초보자입니다. 죽은 루프를 유발할 수있는 이유가 있습니까?

답변

0

E이 모서리의 수이고 V이 정점의 수인 경우,이 그리 디 알고리즘은 O(E * V)에서 실행됩니다.

따라서 EV이 증가하면 시간 증가는 2 차입니다. 죽은 루프가 없습니다.

또한 필요한 메모리 공간이 늘어나고 컴퓨터가 강제로 스왑되므로 전체 시간이 크게 늘어납니다.

관련 문제