내 책에서 다음 연습 문제로 작업 중입니다. 최단 경로 알고리즘은 통화 거래에 적용 할 수 있습니다. 하자 c1, c2,. . . , 여러 가지 curr이 될 수 있습니다. rencies; 예를 들어, c1은 달러, c2 파운드, c3 lire 일 수 있습니다. 어떤 두 통화 ci와 cj에 대해, 환율 ri, j가있다. 즉, ci 단위당 통화의 ri, j
이 문제를 개념화하고 이에 대한 Java 코드를 작성하려고합니다. 여기에 몇 가지 토론이 있었지만 응답자가 많지 않으므로 내 생각을 적어 질문을 반복하고 싶습니다. 그리고 저는 여러분으로부터 의견을 얻기를 바랍니다. 감사! 내 생각 : 각 리프 노드 의 경우는 그러나 최대 경로 길이를 찾기 모든 경로를 위해 에 루트 노드에서 가장 긴 경로를 찾아이 단순히
다른 노드의 항목에 연결되는 항목 목록 인 노드가있는 비순환 식 그래프가 있습니다. 이런 종류의 : entry ]
entry--| ] node 1
entry | ]
----- |
entry<-| ] node 2
entry | ]
----- |
entry | ] node 3
entry--| ]
노드 내의 항목 순서는 고정되어 있습니다. 항
토폴로지 정렬은 DFS (가장자리 반전 됨)와 대기열을 모두 사용하여 수행 할 수 있습니다. BFS는 대기열을 사용하여 수행 할 수도 있습니다. 토폴로지 정렬을 위해 대기열을 사용할 때 BFS에 대한 대기열을 사용하는 동안 요소가 저장되고 검색되는 방식 간에는 어떤 관계가 있습니다. 설명이 도움이 될 것입니다. 감사.
각 노드와 연관된 가중치를 갖는 방향성 비순환 그래프 (DAG)가 있습니다. 가장 큰 'n'(예 : 5)의 경로를 찾으면됩니다. 여기서 경로의 가중치는 노드의 모든 가중치의 합으로 정의됩니다. 이것을 어떻게 할 수 있습니까? 정확도는 바람직하지만 성능을 위해 희생 될 수 있습니다. 잠재적으로 그래프는 10,000 개 이상의 노드 및/또는 에지를 가질 수 있
약한 연결이있는 방향성 그래프에서 DAG가 약하게 연결된 최대 가중치를 찾는 알고리즘이 있습니까? 모든 절단에는 약하게 연결되어있는 집합이 있습니다 (하나의 집합에서 하나 이상의 집합 경로가 있음). 다른)? 아니면 NP 어려운 문제입니까? 이 주제에 대한 이전 질문은 연결이 약하거나 연결이 강한 https://mathoverflow.net/question
는 여기에 내가 무엇을하는 간단한 트리입니다 : A B
\ /
C
A와 B는 부모 프로세스이며, A와 B가 완료된 후 C에만 실행할 수 있습니다. 일반적으로 DAG 파일과 같이 보일 것이다 : 다음과 같은 경우 사람도 일하는 것이 알고 있다면 JOB A a.condor
JOB B b.condor
JOB C c.condor
P
유향 그래프에서 최대 흩어져있는 경로 수를 어떻게 찾을 수 있습니까? 그래프는 가중치가 적용되지 않습니다. 1 - 2 , 1 - 3 , 4 - 1 , 5 - 1 그래서 그래프에 두 개의 에지 분리 된 경로를가 ... 그래프는 다음과 같다 가정 , 4->1->2 및 5->1->3 어떻게 매칭 알고리즘 사용하여 문제를 해결할 수 있습니까? 내 문제는 ... 내
레벨별로 트리 구조를 표시하고 싶습니다. 현재 코드가 BFS 또는 레벨 순서 순회를 수행하지만 트리와 같은 트리 구조를 표시하는 출력을 얻을 수 없습니다. 현재 출력 및 예상 출력을 참조하십시오. 제 아이디어는 대기열에서 같은 레벨의 요소를 반복 할 때 어떤 종류의 카운트를 사용하는 것이 었습니다. 어떻게 그렇게 할 수 있습니까? 이 기능이없는 원본 코드는
내가 내 임마 3 개 단어가 가정하면 http://imageshack.us/photo/my-images/703/dawgp.png/ 이 그래프는 '보'에도있는 단어임을 알 수 있습니다. 어느 쪽이 정말로. 노드 'o'는 경로가 'b'가 아닌 'd'에서만 오는 경우 EOW입니다. 분명히 분노를 놓치지 만 지금은 무엇을 알고 있습니다.