임의의 그래프를 그리기 위해이 코드를 작성했습니다. 나는 그래프에서 선을 선택하여 선을 선택하고 최소 트리를 찾았는지 알 수 있도록 프리즘의 알고리즘을 적용 할 수있는 방법을 찾기 위해 헛되이 노력해 왔습니다. function draw(n,rep){
var cvs=document.getElementsByTagName('canvas')[0];
다음은 Prims 알고리즘에 대한 내 코드입니다. 요청한대로 내 자신의 링크 된 목록을 작성하고 있습니다. 작은 수의 꼭지점에서는 잘 작동하지만 꼭지점이 크면 실패합니다 (모든 큰 수에 대한 정점으로 812800을 얻음). 입력 형식 : 첫 번째 행은 그래프의 노드 수를 나타내는하고, 그래프에서 에지들의 수를 나타내는, 두 개의 정수를 갖는다. 다음 줄은
My Algorithms 클래스는 가중치 그래프의 최소 스패닝 트리를 찾는 방법으로 Prim의 알고리즘에 대해 설명합니다. 교수님은 Prim 's Algorithm이 풀기 위해 N^2 시간 (N = Vertices 수)이 걸리는 그래프의 예를 생각해 보라고했습니다. 수업 중에 아무도 머리 꼭대기에서 벗어난 사람을 생각할 수 없습니다. 그래서 나는 당신에게
다른 알고리즘을 사용하여 임의의 미로를 생성하고 다른 알고리즘을 사용하여 해결할 수있는 작은 프로젝트를 작성 중입니다. 이미 일부 알고리즘에 대한 깊이 우선 탐색, A * 검색 및 재귀 backtracker를 작성한하지만 난 당신이 미로의 일부를 생성하는 것보다시피 꼼꼼한 할 시도했지만 나머지는 아닙니다. 다른 색상 선은 이미지 크기를 조정했을 때부터 왜
n 포인트 n 포인트와 이들 포인트 사이의 거리 d를 감안할 때, 나는 이러한 거리를 초래할 무 방향성 가중 그래프를 찾아야합니다. Prim의 알고리즘을 사용하여 MST를 찾으려고 시도했지만,이 세트는 크기가 n-1이고 n 개의 필요한 모서리를 포함하지 않습니다. 예 : N 거리 나 해당 가장자리를 찾을 필요가 0 3 5
3 0 4
5 4 0
에 의
나는 완전히 이해하지 못하는 클래스의 코드를 가지고 있으며 좀 더 쉬운 대안을 원합니다. 이 기능은 서로 연결된 가장자리 목록 인 weightList를 사용하고 그래프에서 해당 값이 가장 낮은 edgelists (인접성 행렬)를 반환합니다. 이것은 Prim의 Minimum Spanning Tree 문제입니다. edge = sorted(weightList,
인접 목록을 사용하여 Prim의 경로를 생성하는 프로그램을 작성하고 있지만 알고리즘을 역 추적하는 데 문제가 있습니다. 번호 : def lowest_cost(conduits_info_str):
graph = conduits_info_str.splitlines()
num_vertices = int(graph[0].split()[1])