dijkstra

2열

2답변

Java에서 우선 순위 대기열을 사용하여 Dijkstra 's Algorithm을 구현해야합니다. 지금까지 내 코드는 다음과 같습니다. public class Node { long idNum; String label; HashSet<Edge> outEdges; HashSet<Edge> inEdges; i

-1열

2답변

최단 경로 수정

최단 경로 경로를 표시하도록 수정하는 방법이 있습니까? 예를 들어, (3,1), (3,0), (4,3), (2,1)과 같은 숫자 목록이있는 경우 4에서 1로 갈 때의 출력은 4-> 3,3이됩니다. - (위의 예 사용) 4,3,3,1 같은 경로의 수를 저장하는 배열에 넣기> 1 // Prints shortest paths from src to all othe

0열

1답변

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

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

0열

2답변

C++ Dijkstra 알고리즘 - 가장자리 이름/유형 인쇄

현재 Dijkstra의 최단 경로 문제를 해결하고 있습니다. 이 프로젝트에서 특별한 것은 없지만 한 꼭지점에서 다른 꼭지점으로 가장자리 유형을 인쇄해야한다는 것 외에는 알고리즘이 표준입니다 (쌍 세트로 구현). 4 개의 정점과 5 개의 가장자리가 있다고 상상해보십시오. v1과 v2를 연결하는 두 개 이상의 에지가 존재하도록 한 쌍의 정점 p (v1, v2)

4열

3답변

비용이 이동 이력에 따라 달라지는 그래프의 최단 경로

목표는 도로 (가장자리)와 연결된 주어진 도시 (꼭짓점) 사이의 최단 경로 (최저 비용)를 찾는 것입니다. 각 도로 및 각 도시에는 수수료 (비용)이 해당 도로/도시에 입점하기 전에 지급되어야합니다. 만약 이것이 전체 작업이라면, Dijkstra 알고리즘을 사용하여 최단 경로를 찾고 (그 직전에 연결된 도로 비용에 도시 비용을 추가하십시오). 하지만이 :

1열

1답변

* 길 찾기 - 거대한 열린지도가 느리다

나는 작은 격자에 완벽하게 작동하는 A * 길 찾기를 구현했습니다. 그러나지도가 커지고 아래에 묘사 된지도와 같이 더 이상 미로 구조가되지 않으면 알고리즘이 점점 느려집니다. A *의 정의에 따라 , 나는 열린 목록과 폐쇄 된 목록을 사용하고 있습니다. 공개 목록은 std::set을 사용하여 구현됩니다. 닫힌 목록은 Qt의 QSet을 사용하여 구현됩니다.

1열

1답변

최단 경로 및 Dijkstra 알고리즘

인터넷에서이 질문에 대한 어떤 표시도 찾을 수 없습니다. 시험에 응시 할 때 시간이 부족합니다. 질문은 매우 간단하며 모든 설명은 환영 할만한 답변입니다. 또는 아니오). Dijkstra 알고리즘의 경우 그래프를 강하게 연결해야합니까? 모든 vertice는 다른 vertice에서 도달 할 수 있습니까? 아니면 도달 할 수없는 꼭짓점을 가질 수 있습니까? 따

1열

1답변

목록에있는 객체에 추가하면 모든 목록 객체에 추가됩니다.

저는 파이썬에서 새로운 기능을 가지고 있으며 Dijkstra의 알고리즘을 만들고 싶습니다. 처음부터 문제가 있습니다. 나는 정점과 가장자리를위한 목적이 : 나는 정점을 할 class Vertex: minDistance = float('inf') previousVertex = None edges = [] id = None name = None d

0열

1답변

PathExpanderBuilder.addNodeFilter는 어떻게 작동합니까?

나는 Dijkstra 알고리즘을 사용하여 두 노드 사이에 가장 가중치가 낮은 경로를 찾아야하는 절차를 수행 중입니다. 프로 시저에서는 모든 노드가 특정 기준과 일치하는 경로 만 반환해야합니다. 즉 모든 노드가 특정 값을 갖는 속성을 가져야합니다. 경로의 하나 이상의 노드가 기준과 일치하지 않으면 경로가 유효하지 않게되고 알고리즘은 다음으로 가장 가중치가 낮

0열

1답변

MOST 1 장애물에서 극복 할 수있는 능력을 가진 경우 시작부터 끝까지 최단 경로를 계산하십시오.

우리는 2 차원 정수 형태로 미로를 제공합니다. 여기서 0은 무시할 수있는 공간이고 1은 벽입니다. 시작 위치는 항상 array[0][0]이고 끝은 항상 다음과 같습니다. array[HEIGHT -1][WIDTH-1] 가능한 동작은 위, 아래, 오른쪽 또는 왼쪽입니다. 미로 내부에 최대 1 개의 벽을 극복 할 수 있다고 생각하면서 처음부터 끝까지 최단 경로