directed-acyclic-graphs

2열

3답변

이 문제에 대한 지침이 많습니다. G는 유향 비순환 그래프입니다. 정점 c에서 정점 z로 이동하려고합니다. 일부 가장자리는 수익을 감소시키고 일부는 수익을 증가시킵니다. 어떻게하면 이익을 극대화하면서 C에서 Z까지 얻을 수 있습니까? 시간의 복잡성은 무엇입니까? 감사합니다.

0열

1답변

DAG에서 행렬 체인 곱셈은 어떻게 최단 경로의 특수한 경우입니까?

매트릭스 체인 곱셈에 대한 DP 알고리즘을 DAG에서 최단 경로로 모델링 할 수 있습니까? 나는 모든 DP 문제가 함축적 인 DAG를 걸어 다니는 것을 읽었지만 전환이 하나 이상의 상태 (또는 하위 상태)로 이어지는 문제를 시각화 할 수는 없습니다. 내가 더 이상 언급하지 않은 또 다른 예는 UVA 10003입니다. 위의 DP 솔루션은 여기에서 설명합니다

1열

1답변

Elixir에 귀납적 그래프가 구현되어 있습니까?

"유도 그래프 (inductive graphs)"는 순전히 기능적인 데이터 구조를 의미합니다. 이 백서에 설명 된대로 : web.engr.oregonstate.edu/~erwig/papers/InductiveGraphs_JFP01.pdf 더 구체적으로 말하자면, 나는 일반적인 접근 방식이 비슷할 것이라고 생각하지만이 방법으로 구현 된 DAG에만 관심이 있습

0열

2답변

재귀를 사용하여 BFS 구현

연결된 목록 표현이 주어지면 BFS을 재귀를 사용하여 구현하는 방법은 무엇입니까? DFS은 재귀를 사용하여 구현할 수 있지만 BFS은 사용할 수 없습니다. 가능한 방법을 제안 하시겠습니까?

0열

1답변

유닉스 시스템에서 하드 링크가있는 이유는 우리가 DAG 구조를 사용하는 이유는 무엇입니까?

제 질문은 왜 우리는 그것을 비순환으로 만들어야합니까? 교과서에서는 구조가 비순환 적이 아닌 경우 구조에서주기를 감지해야하기 때문에 이렇게 말합니다. 그런데 왜 우리가 그들을 탐지해야합니까? 나는 그 (것)들을 검출 할 아무 필요도 보지 않는다.

0열

1답변

DAG를 설치하고 코브라로 연결하는 방법은 무엇입니까?

우리는 Yodlee의 클라이언트로서 Rest API를 받았다. 그리고 DAG를 사용하여 테스트하고 싶습니다. API를 테스트하고 coblogin을 성공적으로 호출했습니다. DAG와 Cobrand의 자격 증명을 어떻게 연결합니까? 미리 감사드립니다.

3열

1답변

고유 토폴로지 정렬은 해밀턴 경로가 있음을 의미합니다.

DAG에서 해밀턴 경로를 찾으려면 먼저 위상 토폴로지 정렬을 찾은 다음 위상 트리 정렬에서 해밀턴 경로를 찾습니다. Hamiltonian path in a DAG exists if and only if there is unique topological sorting. 우리는 어떻게이 진술을 정당화합니까?

-3열

1답변

DAG 최단 경로

방향성 비순환 그래프 G = (V,E)과 두 개의 고유 정점 s 및 t이 주어졌습니다. 모서리와 정점 모두 실수 가중치가 할당됩니다. 경로의 가중치는 경로의 모든 모서리와 정점의 합으로 정의됩니다. 문제는 s에서 t으로 최단 가중치가 단순 경로를 찾는 것입니다. (a) 동적 프로그래밍 알고리즘을 디자인하고 간단하게 설명하십시오. (b) 탐욕적인 알고리즘을

1열

2답변

모든 가능한 지시 비순환 그래프 생성

나는 가능한 모든 DAG를 n 정점으로 나열하려고합니다. 나는 그들 중 많은 수가 있고, n이 매우 작다고 (3에서 5) 추측하고 있습니다. 나는 그들을 열거 할 방법이 있는지 궁금 해서요. 내 초기 솔루션은 가장자리 수 (m)로 만듭니다. 0 가장자리를 가진 구조를 고려한 다음 1 등을 갖는 구조를 고려하십시오. m=0 또는 m=n(n-1)/2의 사례는

2열

1답변

우선 순위 지정 DAG

DAG를 배열로 저장했습니다. 상위 노드가 가장 높은 우선 순위를 가지며 모든 리프 노드가 가장 낮은 우선 순위를 갖는 방식으로 DAG에 우선 순위를 할당하려면 어떻게해야합니까? A # A -> B,C # A /\ # B -> D -----> # B C //can be used in parallel C B # C -> E