minimum-spanning-tree

2열

1답변

주어진 최소 스패닝 트리에 걸친 최소 가중치 전체 그래프 찾기

T = (V, E)은 알려진 비용의 |V| 정점 및 |E| = |V-1| 에지의 트리가되도록하십시오. 그래프 G = (V, E ')은 T의 최소 고유 스패닝 트리로 구성해야합니다. 예 : 다음 트리를 고려하십시오. T. 의 테두리가 빨간색이면 주어진 비용이 있습니다. 이 트리에서 완전한 그래프를 만들기 위해 점선이 추가됩니다. 내가 (A를 찾기 위해 노력하

algorithm graph minimum-spanning-tree 2015-01-05

---

-1열

1답변

최소 스패닝 트리 구현을 명확히하는 데 도움을 줄 수 있습니까?

현재 며칠 내에 예정된 데이터 구조 프로젝트에서 작업 중이며 지침을 이해하지 못합니다. 우리는 kruskal의 알고리즘을 통해 최소 스패닝 트리를 만들지 만 ArrayBasedList, 힙, 위쪽 트리 및 인접 목록을 사용하여 구현해야합니다. 1. 이러한 것들은 나에게 매우 혼란 스럽습니다. 힙과 위쪽의 나무가 다른 순서로 입력 된 것들을 배열 기반의 목록

data-structures heap adjacency-list minimum-spanning-tree kruskals-algorithm 2016-07-10

---

0열

3답변

우선 순위 큐를 사용하는 Prim의 알고리즘

우선 순위 큐를 사용하여 prim의 알고리즘을 구현하려고합니다. offer() 메서드를 호출하면 클래스 캐스팅 예외가 발생하여 정점을 비교할 수 없다고합니다. 해결 방법이 있습니까? public static Collection<Edge> prims(Graph g, int start) { ArrayList<Edge> mst = new ArrayL

java algorithm minimum-spanning-tree prims-algorithm 2014-11-26

---

0열

2답변

C에서 세트의 모든 점 사이의 거리를 효율적으로 찾는 방법은 무엇입니까?

저는 현재 C를 배우고 있으며 최근 Prim의 알고리즘을 사용하여 최소 스패닝 트리를 찾는 프로그램을 작성했습니다. 이 프로그램은 잘 작동하지만 각 가장자리의 비용이 필요합니다 (물론). 많은 수의 2D 좌표 (예 : 50)의 MST를 찾으려면 먼저 점에 대한 유클리드 거리 매트릭스를 찾아야합니다. 내 질문은 :이 계산없이 C에서 할 수있는 distance

c 2d minimum-spanning-tree euclidean-distance 2014-10-16

---

1열

2답변

최소 리프 스패닝 트리 란 무엇입니까?

누군가가 최소 리프 스패닝 트리가 무엇인지 설명 할 수 있습니까? 스패닝 트리의 리프가 정확히 무엇인지 혼란 스럽습니다. 스패닝 트리에는 사이클이없는 간단한 경로가 포함되어 있고 그래프 G의 모든 꼭지점에 걸쳐 있지만 최소 잎 하나는 무엇입니까? 정의에

data-structures tree minimum-spanning-tree 2014-10-18

---

-2열

1답변

다른 집합에서 최소 스패닝 트리를 찾습니다.

여기에 두 개의 연결된 무향 그래프 이 동일한 꼭지점 V에 있습니다. 그리고 E1과 E2의 가장자리가 서로 다른 색상을 가지고 있다고 가정합니다. w (e)를 모서리의 너비로합시다. e ∈ E1 ∪ E2. 각 E1 및 E2 집합에 적어도 하나의 가장자리가있는 스패닝 트리 중에서 최소 가중치 스패닝 트리 (MSF)를 찾고 싶습니다. 이 조건에서이 알고리즘을

algorithm graph minimum-spanning-tree 2016-07-26

---

0열

1답변

선형 시간의 MST

알고리즘의 최종 시험을 준비 중이며 질문이 있습니다. 여러분이 도와 주실 수 있기를 바랍니다. 가중치가 1에서 100 사이의 그래프가 주어지면 선형 시간대에 최소 스패닝 스패닝 트리를 어떻게 찾을 수 있습니까?

algorithm graph minimum-spanning-tree 2015-02-01

---

1열

1답변

주어진 스패닝 트리가 MST인지 확인하는 방법

우리는 그래프 G와 스패닝 트리 T가 주어진다고 가정합니다.이 스패닝 트리가 MST인지 여부를 확인할 수있는 방법은 무엇입니까? 나는 각 에지 내가 그 당신이 있는지 확인하려면> = w_j

algorithm tree minimum-spanning-tree 2014-12-20

---

-1열

1답변

C에서 깊이 우선 검색을 사용하여 최소 스패닝 트리를 찾습니다.

DFS를 사용하여 MST를 찾는 c에 알고리즘을 구현하려고합니다. 나는 이미 DFS algortihm을 발견했으며, 나는 그것을 꽤 잘 이해하고있다. 1 가장자리가 거꾸로되거나 DFS가 중단 될 때까지 DFS를 실행하십시오. 거꾸로가는 가장자리로 구성되어 원에 중단 복귀 G. 2는 무거운 가장자리를 찾아 3 반환 여기에 1 에 G.에서 제거하면 DFS 코드

c algorithm graph depth-first-search minimum-spanning-tree 2014-12-25

---

-1열

1답변

C 프로그램 (SIGSEV 신호)에서 파일 읽기의 어색한 동작

나는 Prim을 사용하여 최소 스패닝 트리를 찾는 프로그램을 구현했습니다. 그래프의 가장자리는 파일로 설명됩니다. 우선 프로그램은이 파일을 읽고 데이터 구조의 가장자리를 저장합니다. 그 후 알고리즘을 실행합니다. 다음은 전체 코드입니다. #include <stdio.h> #include <stdlib.h> #define MAXVE

c sigsegv minimum-spanning-tree file-read 2014-12-26

---