dijkstra

-1열

1답변

단일 소스 최단 경로 거리를 설명 할 수 있습니까? (그래프 알고리즘)

나는 Dijkstra 알고리즘이 단일 소스라는 것을 압니다. 나는 BFS가 모든 이웃 노드를 통과하여 단일 소스가 아닐 수도 있음을 알고 있습니다. 감사합니다.

algorithm graph dijkstra breadth-first-search 2011-11-09

---

0열

1답변

Dijkstra의 알고리즘을 사용하여 Google지도와 같은 디지털지도를 코딩하여 최단 경로를 찾으려면 노드를 어떻게 표현하고 코딩해야합니까?

노드는 어떻게 표현 될까요? 지도에서이 노드는 모든 점에 있습니까? Dijkstra 알고리즘의 노드와 구현 방법에 대해 더 알고 싶습니다.

maps shortest-path dijkstra 2011-11-24

---

4열

1답변

Boost :: graph Dijkstra : 처음에 대기열을 채우는 중

나는 boost::graph과 그 Dijkstra 구현을 사용하고 있습니다. 나는 정점의 또 다른 세트에 정점의 집합에서 최단 경로를 계산합니다. 나는 그 세트 사이의 가능한 모든 경로를 계산하고 싶지 않습니다. 아이디어는 다음과 같습니다. 나는 여러 거리에 입구가있는 건물에 있습니다. 그래서 나는 그 거리에서 여행을 시작할 수 있습니다. 그러나 나는 단지

c++ algorithm dijkstra boost-graph 2011-10-06

---

0열

1답변

기능 목록 <Edge>은 무엇을 반환해야합니까?

이제 V1에서 V2로 이어지는 각 가장자리에 대해 V1과 V2의 거리 (D)를 설정하고 싶습니다. D가 V2와 현재의 거리보다 멀면 V2의 현재 먼 거리를 D로 설정하고 V2의 이전 위치를 V1로 설정합니다. 저는 V1을 선언하고 초기화 한 후 최단 거리 (단순히 초기 지점 임)로 설정하고 완료로 표시했습니다. 질문 : V2를 선언하고 거리를 어떻게 설정합

list return-value dijkstra shortest-path 2011-05-13

---

0열

1답변

Minecraft Redstone Simulator에 대한 대체 접근 방식

저는 Android 용 Minecraft Redstone Simulator를 프로그래밍하고 있습니다. Dijkstra의 변형을 사용하여 시뮬레이션을 수행하고 있지만 실제 시뮬레이터는 다른 작업을 수행하고 모든 레드 스톤 블록을 업데이트합니다. 노치는 어떻게합니까? 업데이트 나는 그가 HashSet을 사용한다는 것을 알고 있습니다. 이것은 Dijkstra처럼

java graph-theory dijkstra minecraft 2011-10-10

---

1열

1답변

PHP에서 Dijkstra 코드를 최적화하는 방법은 무엇입니까?

내가 다이어그램에 대한 소스 코드를 PHP로 작성한 PHP 소스 코드에 대해이 질문을 지정합니다. Graph에이 알고리즘을 적용하면 baout 7000 노드로 구성되며 프로세스가 너무 느려지고 메모리 공간이 많이 소모됩니다. 약 1 기가 바이트! Dijkstra를 최적화하는 방법에 대한 다른 질문이 있습니다. 그러나 Dijkstra 알고리즘을 PHP 확장으

php c++ c dijkstra 2011-07-06

---

2열

1답변

Dijkstra 알고리즘을 사용하여 인접 행렬에서 최단 경로를 찾습니다.

두 가지 도시 사이에서 가장 저렴한 항공료를 찾고 휴가를 고려해야하는 숙제가 있습니다. 우리는 Dijkstra 알고리즘과 함께 인접성 매트릭스를 사용해야합니다. 내 책의 알고리즘과 위키 백과 (다른 사이트들 사이의 알고리즘)를보고 있습니다. 나는 그것 때문에이 알고리즘의 매개 변수에 혼란 스러워요 : 나는 전체 pseudocode-에서 그것은 단지 인수로

c++ graph dijkstra 2011-12-05

---

0열

1답변

내 dijkstras 알고리즘에 문제가 있습니까

그래서 저는 몇 시간 동안이 작업을 해왔고 극도로 좌절했습니다. 나는 내가 뭘 잘못하고 있는지 이해하지 못한다. 저는 Dijkstra 's Algorithm을 사용하여 인접 행렬을 사용하여 소스 정점과 4 개의 다른 정점 사이의 최단 경로를 찾습니다. 배후의 아이디어는 5 개의 도시와 항공편이 그들 사이를오고가는 것이므로 가장 늦은 티켓 가격을 찾아야합니다

c++ graph dijkstra adjacency-matrix 2011-12-05

---

4열

1답변

우리는 Dijkstra 's를 사용하여 부 가중치가있는 그래프에서도 최단 경로를 찾을 수 있습니까?

최소 에지 무게가 -100 인 그래프가 있다고 가정 해 보겠습니다. Dijkstra의 알고리즘을 사용하여 모든 가장자리에 100을 오프셋으로 추가 할 수 있습니까? 왜 그런 방법으로 잘못된 해결책을 제공하는지 이해해주십시오.

algorithm graph shortest-path dijkstra 2011-09-06

---

2열

1답변

GPS가 인접한 도로를 찾음

그래서 GPS 응용 프로그램을 구축 중입니다. 각 Road 객체에는 시작점과 끝점 (도로 곡선이있는 다른 중간 지점 포함)이 포함되어 있습니다. 저는 dijkstra의 알고리즘을 구현하여 최단 경로 (그래프에서 노드가있는 노드)를 찾았지만 실행할 수 있기 전에 에지를 생성하기 위해 어떤 이웃 노드 (연결)를 결정해야합니다. 쉬운 (?) 방법은 각 도로를 반

oop graph gps dijkstra 2011-10-28

---