내가 해결하기 위해 노력하고있어 문제가 적어도 다채로운 경로를 찾기 이것이다 : 그래프 G = (V, E)을 감안할 때 모든 가장자리 10 색 중 하나에 색, 그리고되도록 두 정점 : s, t. 최소의 색상을 처리하는 s에서 t까지 (가장 짧은) 경로를 생성하는 알고리즘을 찾아야합니다. 첫 번째 중복 등 두 가지 색상 만의 가장자리 ... 등이 포함됩니다
주어진 G = (V, E) 모든 가장자리는이 세 가지 색상 (녹색, 빨간색, 파란색) 중 하나를가집니다. 세 가지 색상이 모두있는 경우 "색상 경로"라는 경로를 호출합니다. Input: graph G(V,E),weight function w:E->Q+ , colored edges and vertices s .
output: algorithm tha
저는 파이썬 2.7.12에서 양방향 A* 알고리즘을 구현하고 Russell과 Norvig, 3 장의 루마니아지도에서 테스트했습니다. 가장자리에는 가중치가 있으며 목표는 두 노드 사이의 최단 경로. 여기 이 시험 그래프의 시각화 : 내 양방향 A *가 작동하지 않는 예는 그 시작점 'a'이며 목표가 'u'이다. 내 구현에서 발견 된 경로입니다. ['a', '
우리는 2 차원 정수 형태로 미로를 제공합니다. 여기서 0은 무시할 수있는 공간이고 1은 벽입니다. 시작 위치는 항상 array[0][0]이고 끝은 항상 다음과 같습니다. array[HEIGHT -1][WIDTH-1] 가능한 동작은 위, 아래, 오른쪽 또는 왼쪽입니다. 미로 내부에 최대 1 개의 벽을 극복 할 수 있다고 생각하면서 처음부터 끝까지 최단 경로
대칭, 무향 그래프에 Floyd-Warshall 알고리즘을 구현하고 있습니다. 지금은 각 연결 지점의 최적 경로를 계산했습니다. 내 문제는 나중에 경로에서 점의 이름을 쓸 수 있도록 누적 가중치로 청구 된 색인 점을 저장하려고한다는 것입니다. 목록에 저장하고 싶지만 addDrawPointsToList (int a, int b, int [] [] M) 함수에
Coursera의 "Algorithms on Graphs"과정을 연습하고 있으며 그래프에 음수 사이클이 있는지 여부를 감지하기 위해 Bellman-Ford 알고리즘을 구현해야합니다. 1 및 0이다. 스트레스 테스트를 많이했고 구현이 제대로 작동하지만 과정에서 하나의 테스트 케이스에서 실패합니다 (하지만 "잘못된 대답"이외의 정보는 제공하지 않습니다). 내
토폴로지 정렬과 익스트라의 알고리즘 :. "그래프가 비순환 경우, 우리는 다 익스트라의 알고리즘을 향상시킬 수있는 정점은 정점을 선택하면 이후 위상 순서로 선택 될 수 있으며, 그 거리 알 수없는 노드로부터 들어오는 모서리가 없으므로 더 이상 낮출 수 없습니다. " Topological Sort와 Dijkstra의 알고리즘을 이해하고 있지만 순서가 항상 고
안녕하세요 저는이 문제를 해결하기위한 최상의 알고리즘을 찾으려고합니다. 내가 지정한 시작 및 끝 노드 사이의 최단 경로를 찾아야하지만 특정 사용자 입력 노드를 통과해야하는 그래프가 있습니다. 노드를 통과해야하는 순서가 없으며 각 노드를 두 번 이상 방문 할 수 있습니다. 각 노드가 특정 순서에 도달해야 할 필요가 있다고 생각하면 각 중지에 대한 최단 경로를
난 그냥 새로운 알고리즘을 배우기 시작했지만 나는 괴짜를 위해 괴짜에 벨보이 포드 알고리즘을 읽을 때 나는 붙어있어 : -이 http://www.geeksforgeeks.org/dynamic-programming-set-23-bellman-ford-algorithm/ 그것은 기록 알고리즘은 상향식 최단 경로를 계산 독일인의 . 먼저 은 경로의 한쪽 끝에서