longest-path

2열

2답변

그래프에서 가장 긴 단순 경로를 찾는 방법은 무엇입니까?

비 방향성 그래프의 경우이 문제는 NP 완전하다는 것을 알고 있으므로 모든 가능한 경로를 확인하기 위해 Brute Force를 수행해야합니다. 어떻게 할 수 있니? 의사 코드를 제안하고 그 알고리즘의 복잡성을 알려주십시오. 최적화가 있다면 정말 멋지게 될 것입니다!

algorithm graph longest-path 2014-02-19

---

-1열

1답변

NetworkX 가장 좋은 방법은 오류없이 시작점에서 DAG의 가장 긴 경로를 찾는 것입니다.

특정 꼭지점부터 시작하여 그 꼭지점을 기준으로 가장 긴 경로를 찾는 방법은 무엇입니까? 나는 모든 것을 탐색 해 왔고 DAG의 모든 가능한 경우에 대해 실제로 작동하는이 문제에 대한 해결책을 찾을 수 없습니다. NetworkX의 소스 코드가 선호되지만 일반 파이썬도 좋습니다. 진정으로 호기심이 궁금해서 적절한 작업 예제를 찾을 수없는 이유는 그것이 NP 유

python python-3.x networkx directed-acyclic-graphs longest-path 2016-09-25

---

6열

3답변

Directed Acyclic Graph에서 Longest Path에 토폴로지 정렬이 필요한 이유는 무엇입니까?

문제점 : DAG (Weighted Directed Acyclic Graph)와 소스 버텍스가있는 경우 주어진 그래프에서 s에서 다른 모든 버텍스까지의 가장 긴 거리를 찾습니다. link 왜 우리가 위상 정렬이 필요합니까 : 참조 그래프를 찾아주세요? 원본 정점에서 수정 된 BFS를 단순히 사용할 수는 없습니까? 선형 순서에 대해 왜 우리가 신경을 많이 쓰

graph topological-sort longest-path 2014-12-23

---

0열

1답변

플로이드 - 마샬링 (floyd-warshall) 무 지향성 그래프에서 가장 긴 거리

Floyd-warshall 알고리즘을 사용하여 가중치가 부여 된 무 방향성 그래프의 두 정점 사이에서 가장 큰 거리를 찾고 싶습니다. 이를 위해 나는 약간의 변경을했습니다 : 나는 긍정 대신에 음의 가중치를 덧붙입니다. 그런 다음 가장 짧은 경로를 찾습니다. 그러나 정확한 출력을 제공하지 않습니다. 누군가 실수를 지적 할 수 있습니까? class TestC

algorithm graph floyd-warshall undirected-graph longest-path 2017-02-28

---

-4열

1답변

내 C++ 프로그램이 작동을 멈췄습니다.

올바른 답변을 제공하는 연속 숫자가있는 행렬에서 가장 긴 경로를 찾으려고했습니다. 함수 호출은 인접한 자리가 없어 질 때까지 반복적으로 실행되며 매번 셀을 방문했는지 또는 매번 확인하는지 하지 #include<bits/stdc++.h> #define n 3 using namespace std; // Returns length of the longes

c++ recursion matrix longest-path 2017-09-19

---

0열

1답변

이 Q & A 흐름의 최단 경로와 최장 경로를 어떻게 계산할 수 있습니까?</p> <p><img src="https://i.stack.imgur.com/vBygD.png" alt="enter image description here"></p> <p>기본적인 아이디어는 질문에 대해 선택한 답변에 따라 다른 질문은 다음 질문 할 것입니다 :

이 나는 ​​Q & 다음과 같은 흐름이있다. 나는 현재이 Q & 다음과 같은 자바 스크립트 객체와 흐름 표현하고있다 : var QAndAObj = { 1: { question: 'Question 1', answers: [ { answerText: 'Answer 1-1', nextQuestion: 2

javascript json recursion shortest-path longest-path 2013-11-28

---

0열

1답변

각 노드가 최대 2 개의 들어오는 가장자리와 2 개의 나가는 가장자리를 가지고있는 그래프에서 가장 긴 경로 찾기

제목에서 말하자면 각 노드에 최대 2 개의 들어오는 가장자리와 2 개의 나가는 가장자리가있는 방향 그래프에서 가장 긴 경로를 찾아야한다고합니다. 나는 그 사실이 도움이되는지를 모른다. 그래프는 최대 10000 개의 노드를 가질 것이다. 그리고 노드 0에서 노드 'Exit'까지 10001이 될 가장 긴 경로를 찾아야합니다. dijkstra를 코딩하려고했지만

graph dijkstra longest-path 2016-11-30

---

0열

1답변

한 노드에서 가장 먼 노드까지 거리를 찾습니다. BOOST

최소 스패닝 트리에서 모든 노드에서 가장 먼 노드까지 거리를 유지해야합니다. 지금까지이 작업을 수행했지만 노드에서 가장 먼 거리를 찾는 데 아무런 단서가 없습니다. #include<iostream> #include<boost/config.hpp> #include<boost/graph/adjacency_list.hpp> #include<boost/gra

c++ boost c++11 nodes longest-path 2013-10-20

---

1열

1답변

지시 가중 그래프의 모든 경로를 동일한 비용으로 변환하려면 어떻게해야합니까? (설명 참조)

지정된 소스에서 대상까지의 각 경로의 비용이 같은 방식으로 방향 가중 그래프를 변환 할 수 있습니까? 각 경로의 비용은 원래 그래프의 최대 비용 경로와 동일해야합니다. 어떤 가중치 그래프를 그러한 그래프 유형으로 변환하는 방법? 모든 가중 그래프를 이러한 그래프 유형으로 변환 할 수 있습니까? 그래프의 원본과 대상은 미리 정의되어 있습니다.

graph graph-theory longest-path 2017-01-26

---

0열

1답변

희박한 순환 그래프에서 가장 긴 단순 경로

주어진 : 순환 수를 포함 할 수있는 비가 중 방향 그래프 (G = (E, V))입니다. 목표 : For each v in V v.distanceToTarget = DepthFirstSearch(v) Next DepthFirstSearch(v as Vertex) if v = target then 'Distance toward

algorithm graph depth-first-search longest-path 2016-10-22

---