동적 완성 그래프를 만들고 각 정점을 한 번 방문하여 시작 정점부터 끝까지 최단 경로를 찾아야하는 코드 조각에 대해 작업 해 왔습니다. . 몇 가지 연구를 한 후 Hamiltonian Cycle 문제의 코드를 찾아 내 코드에 추가했습니다. 코드의 조각을 실행 한 후,이 얻을 : run:
6
18.0
19.0
16.0
18.0
13.0
20.0
는 I 텍스트 파일 가중 그래프의 다음의 정보가 포함 "NYRoadNetwork.txt"가지고 은 첫 번째 행이 그래프에서 노드의 수를 나타냄을, 즉 30 번째 행의 수를 나타낸다 그래프의 임의의 두 노드를 연결하는 모서리의 수, 즉 17 나머지는 두 노드를 연결하는 모서리의 무게입니다. "0 1 2"번째 행 내 질문 I는 쓰기 방법을 하나씩 대신 각 노드
사용자가 플로우 네트워크를 작성한 다음 Unity를 사용하여 네트워크의 최대 플로우를 해결할 수있는 프로젝트를 빌드하려고합니다. 그래프 그리기 라이브러리가 이미 존재한다고 생각했지만 찾을 수 없습니다. 내가 유니티에 비교적 새로운 오전으로 , 내 질문은 : 유니티 가중치, 방향 그래프를 그리기위한 라이브러리가 있는가? 하면 같은 존재하지 않는 사람이 유니티
저는 weight function w를 가진 그래프 G (V, E)를 지시했습니다. 각 (u, v)의 가중치는 양의 값이됩니다. 그래프에서 꼭지점 k '의 일부인 가장 가벼운 원을 찾아야합니다. 포지티브 가중치가있는 그래프에 대해 가장 가벼운 경로를 찾을 수있는 알고리즘을 제공했습니다 (한 번만 사용할 수 있음). 강하게 연결된 구성 요소 인 모든 꼭지점과
나는 가중 그래프를 가지고 있습니다. 노드 S에서 노드 E까지의 최적 경로를 찾고 싶으므로 그 경로 내에있는 최대 단일 에지 가중치가 가능한 한 작습니다. 예를 들어 :이 그래프에 대한 S -> E (w=40)
S -> A (w=30)
A -> E (w=20)
이 djikstra이> 비용 (40)와 E S-을 할 최단 경로를 계산하는 것은 내가 대신
간단한 NetworkX 가중치 그래프의 중심점을 계산할 수 없습니다. 정상입니까 아니면 오히려 잘못된 것이 있습니까? 나는 for 루프 내에서 c[0],c[1] 문자열 및 my_values 정수 (노드의 이름)입니다 간단한 add_edge(c[0],c[1],weight = my_values)로 가장자리를 추가 할 수 있습니다. - 내 그래프의 에지리스트의
NetworkX을 사용하여 둘 이상의 소스 및 싱크에 대한 최대 플로우 문제를 해결합니다. 나는 NetworkX에서 비교적 잘 작동하는 함수를 찾았지만 그러나 문제는 순 수요가 0이어야한다는 것입니다. 즉 싱크가 필요 이상으로 줄어들지 않아야합니다. 그렇지 않으면 오류가 발생합니다. 최적의 흐름을 계산할 수 있도록 허용 할 수있는 방법 (또는이 알고리즘을