비용 산출을 위해 0-3-6-5을 얻으려고합니다. 이전 배열의 출력은 -1-0-3-1입니다. 방문 배열에 대해서는 1-1-1-1입니다. 비용은 내 출력에 0-3-7-5, 이전에는 -1-0-1-1이됩니다. 가능한 경우 도와주세요. 필자는 7이 6 일 때 어디에서 왔는지를 알아 내려고 노력했다. C 언어로 코딩 한 것은 이번이 처음이었습니다. #include
인터뷰 질문/코딩 과제에서 배열 "arr"을 통해 가장 짧은 양의 "홉"을 만들어야했습니다. 색인 나는 1 -> arr [i]를 뛰어 넘을 수있다. 하나의 비꼬는 점은 값이 0 인 색인에는 착륙 할 수 없다는 것입니다. 문제를 해결하기 시작했을 때 각 색인이 노드 i이고 자식 노드가 도달 가능한 모든 노드 i + 1-> i + arr [i]로 표시되는 방향
그래프의 두 꼭지점 사이의 최단 경로를 반환하려고합니다. breadthFirstSearch를 찾기 위해 작성된 코드가 있지만 최단 경로를 반환하도록 수정하는 방법을 모르겠습니다. 아래는 내 breadthFirstSearch 함수입니다. private void breadthFirstSearch(T start,T end){
Queue<T> queue
O (E)에서 임의의 가중치를 갖는 그래프에서 단일 소스에서 정점까지의 최단 경로를 찾는 방법이 있지만 최단 경로에 7이 있으면 걱정할 필요가 있습니다. 가장자리 이하. Bellman-Ford 알고리즘은 O (E)의 실행 시간이 가장 좋습니다. 여기에 적용됩니까? 모든 정점에 < = N 단계와 최단 경로를 알고있는 경우
n 포인트 n 포인트와 이들 포인트 사이의 거리 d를 감안할 때, 나는 이러한 거리를 초래할 무 방향성 가중 그래프를 찾아야합니다. Prim의 알고리즘을 사용하여 MST를 찾으려고 시도했지만,이 세트는 크기가 n-1이고 n 개의 필요한 모서리를 포함하지 않습니다. 예 : N 거리 나 해당 가장자리를 찾을 필요가 0 3 5
3 0 4
5 4 0
에 의
무어 인근에서 직사각형 그래프를 작성하려고합니다. 그 안에는 최단 경로 (nx.shortest_path)를 찾고 있지만 이상한 (지그재그) 이 나옵니다. 나는 그 이유가 그래프를 작성하는 방법이지만, 문제는 찾을 수 없다. 첫째, 나는 그리드와 노드 구축 : # Finding the path
start = 5
end = 66
try:
path
나는 약 5000 개의 노드가있는 양방향 가중치 그래프 과 "important"노드 (100 개 정도)의 목록을 가지고있다. 시작 노드와 끝 노드가 주어지면이 두 노드 사이의 최단 거리를 "중요"노드 중 적어도 하나를 통과시키는 방법을 찾으십시오. 음의 모서리가 없습니다. 나는 두 노드가 주어진 최단 거리를 찾기 위해 dijkstra의 알고리즘을 구현했다.
친구는 캐나다 북쪽 다음 겨울 방학에 깊은 작은 마을에 여행을 계획하고 있습니다. 그들은 모든 여행 옵션을 연구했고 노드가 중개 목적지를 나타내는 지시 된 그래프를 작성했으며 가장자리는 사이의 재로드를 나타냅니다. 이 과정에서 극단적 인 날씨로 인해이 부분의 도로에서 도로가 발생하여 겨울이 매우 느려지고 큰 여행 지연이 발생할 수 있음을 알게되었습니다. 그