shortest-path

0열

1답변

두 점 A와 B가 있습니다. A에서 B까지 최단 경로를 찾고 싶지만 N (최대 200) 개의 직사각형이 있으며 경로는이 직사각형과 교차 할 수 없습니다 . 패스와 직사각형은 직사각형의 정점과 직사각형의 측면에서만 교차 할 수 있습니다. 최단 경로의 길이는 얼마입니까? 직사각형은 교차 할 수 없습니다. 그들은 포인트 또는 사이드를 공유 할 수 있습니다. 그래

2열

1답변

무 방향성 그래프에서 s (시작점)부터 v (모든 점)까지의 최단 경로가 고유한지 여부를 찾는 방법은 무엇입니까?

주어진 방향이 지정되지 않은 그래프 G = (V, E) 음수가없는 그래프. 주어진 그래프의 모든 정점에 대한 최단 경로의 고유성을 검사하기위한 복잡성은 무엇입니까?

0열

1답변

Neo4j : 경로의 두 연속 관계에 따라 비용 함수가있는 최단 경로

노드 사이에 가능한 연결을 나타내는 노드와 관계를 나타내는 노드가 있다고 가정 해보십시오. 연결에는 출발과 도착 시간이 있습니다. 도시 A과 B 사이의 최단 경로를 찾고 비용 함수는 총 소요 시간입니다. 이동 시간은 연결 사이의 대기 시간과 연결 시간의 합입니다. Java API를 사용하고 있으며 GraphAlgoFactory.dijkstra(expande

1열

1답변

수정 된 최단 경로 알고리즘, 금지 된 경로

우리는 그래프 G = (V, E)와 함께 제공되며 각 에지는 양수 가중치 (W [i]> 0)와 관련됩니다. 또한 x와 같은 금지 된 경로도 제공됩니다. 다음과 같은 조건을 충족하면 A부터 B까지 최단 경로를 찾습니다. 목표는 최단 경로가 금지 된 경로를 하위 경로로 포함해서는 안됩니다. 예를 들어, 4 개의 꼭지점과 5 개의 가장자리 (1,2,1), (2,

1열

2답변

유향 그래프의 최단 경로 인쇄

가중치가없는 지시 된 순환 그래프가 있습니다. A와 B 사이의 최단 경로 (즉, 최소 홉을 가진 경로)를 찾고 싶습니다. 발견 한 모든 경로에 대해 한 번, path(A,B) :- walk(A,B,[]). walk(A,B,V) :- edge(A,X), not(member(X,V)), (B=X); walk(X,B,[A|V]). edge(a, b).

-1열

2답변

Djikstra의 최단 경로 알고리즘

Djikstra를 배우고 있는데 Djikstra와는 약간 다른 아이디어를 바탕으로 아래 코드를 준비했습니다. 이제 많은 웹 사이트에서 Extract min 및 boolean 배열을 방문 가장자리로 사용했습니다. 나는 아무 것도 사용하지 않았고 나의 대답도 정확합니다. 내 고의가 작동하지 않는 테스트 케이스 또는 시나리오가 있습니까? import java.u

3열

1답변

별개의 must-pass 노드 집합을 사용하여 최단 경로로 사용할 수있는 알고리즘은 무엇입니까?

이 문제의 이름을 잘 모르겠습니다. 실제로 조사하지 못했습니다. 나는 시작과 끝 노드와 n 개의 별개의 노드 집합 (각각 빨강, 파랑 및 초록이라고 부름)이있는 전체 가중 그래프를 m 개 멤버 노드와 함께 갖고 있습니다. 처음부터 끝까지 최단 경로를 찾아야하고 정확하게 하나의 빨간색, 하나 파란색 및 하나의 녹색 노드를 통과해야합니다. 이 알고리즘이 있나요

1열

1답변

orientdb를 사용하여 자바 콘솔에 최단 경로 인쇄

자바 콘솔에서 두 정점 사이의 가장 짧은 경로에 인쇄하고 싶습니다. 나는 아무것도 인쇄 할 수 없거나 그렇게 할 수있는 방법이 있다면 감사 할 것입니다. String subquery = "Select shortestpath(17:10, 17:14, BOTH) "; Iterable<OrientVertex> result = orientDBGraph.comma

-1열

1답변

Bellman-Ford 최단 경로 알고리즘을 구현 한 python 패키지는 무엇입니까?

Bellman-Ford 최단 경로 알고리즘을 구현 한 python 패키지는 무엇입니까? 음의 가중치를 갖는 시작 노드 i와 인접성 행렬 G가 주어지면 i에서 다른 노드 j까지 최단 경로를 찾고 싶습니다. 예 : import numpy G = numpy.array([[ 0. , 0.55, 1.22], [-0.54, 0. , 0.63],

-1열

1답변

최단 경로 - URI 온라인 판사 1640

나는이 코드를 uri 온라인 판사에게 넘겨 줬지만 내 오류가 어디에 있는지, 나는 모든 시험을했는지 모른다. 링크 문제는 이것이다 : https://www.urionlinejudge.com.br/repository/UOJ_1640_en.html 문제의 설명은 다음과 같습니다는 트랜스 회사는 종종 다른 도시로 한 도시에서 물품을 인도 할 필요가있다. 운송 회