Dijkstra의 알고리즘을 그래프로 실행하려고합니다. 그래프 모델링 언어 (그래프, 정점 및 가장자리 데이터 구조에 gml 파일)를 읽어야합니다. GML 파일 [ 노드 [ ID 0 라벨 "브리검 영" 값 7 ] 노드 [ ID 1 라벨 "FloridaState" 값 0 ] 연출이 그래프처럼 다소 인 . . . . java에는이 데이터를 클래스에 읽을 수있는
목표는 도로 (가장자리)와 연결된 주어진 도시 (꼭짓점) 사이의 최단 경로 (최저 비용)를 찾는 것입니다. 각 도로 및 각 도시에는 수수료 (비용)이 해당 도로/도시에 입점하기 전에 지급되어야합니다. 만약 이것이 전체 작업이라면, Dijkstra 알고리즘을 사용하여 최단 경로를 찾고 (그 직전에 연결된 도로 비용에 도시 비용을 추가하십시오). 하지만이 :
일반적으로 M> N 인 경우 N 명의 배관공과 M 작업이 수행됩니다. N> M이면 정리 해고의 시간입니다! : 작업의 속성 : 각 작업 별 작업 다를 수 있습니다 특정 시간 창에서 수행해야합니다. 각 작업의 위치는 작업마다 다릅니다. 일부 직무는 특별한 기술이 필요합니다. 작업을 완료하는 데 필요한 기술은 작업마다 다를 수 있습니다. 일부 작업은 다른 작업
Kruskal의 알고리즘이 욕심이 많으면 왜 최소 스패닝 트리를 찾습니까? 최소 스패닝 트리가 전역 최적화 문제가 아닌가? 욕심내는 것이 가장 최적의 솔루션을 찾지 못할 가능성이 있다는 것입니까? 그렇다면 Kruskal은 탐욕스럽지 만 최소 스패닝 트리를 어떻게 찾을 수 있습니까?
그래프 (E, V)가 있습니다. 각각의 에지 (i, j)에 대해, 양수, 0 또는 음수 일 수있는 지불 P [i, j]가있다. 꼭지점을 클러스터로 나눕니다. 두 개의 이웃 꼭짓점 v1과 v2가 다른 클러스터에 속할 때마다 지불 P [v1, v2]를받습니다. 총 지불액을 극대화하는 방법은 무엇입니까? 이 문제는 NP 하드입니까?
PageRank 알고리즘에 대해 더 자세히 알고 싶습니다. PageRank를 사용하여 위키피디아 검색 엔진 구현을 구현하는 작업이 있습니다. 나는 어떻게 연결이 정의되는지 알고 싶었다. 따라서 페이지 A에 페이지 B에 대한 위키 문서의 하이퍼 링크가 있다면 링크입니까? 또한 모든 wiki 페이지의 PageRank 값을 계산했습니다. 어떻게하면 가장 관련성이
부울 함수의 기본값을 False로 설정하고 코드 사이의 특정 입력 값에 대해서만 True로 변경하려고합니다. 그것을 할 수있는 방법이 있습니까? 간단한 DFS 검색 코드를 작성하려고합니다. 내가 사용하는 코드는 이것이다 : def visited(v):
return False
def explore(v):
visited(v) = True
나는 다음과 같은 그래프가 있다고 가정하자 잠재적 인 루프를 찾는 동안, 그래프에서 노드 사이의 경로를 확인. 노드 0에서 노드 9까지 모든 가능한 경로를 찾고 싶다면, 깊이 우선 검색 알고리즘을 사용하여 사이클에 알고리즘에 영향을주지 않도록 컬렉션에 방문한 노드의 목록을 유지할 수 있음을 발견했습니다. 내가 운동 할 수 없었던 것을 그러나 , 우리는, 내
프로그래밍 질문이 한 번 발생했습니다. 나는 N 개의 세포가 있다고 생각해.이 세포는 정수 값이나 표현식을 가질 수있다. T 반복 횟수의 반복이있을 수 있습니다. 모든 반복에서 일부 셀을 업데이트 할 수 있습니다. 반복마다 얼마나 많은 셀이 유한 값 (결정할 수 있음)을 가지고 있는지 말해야합니다. 예를 들어, N = 5이면 5 개의 셀은 A, B, C,
그래프의 단일 시작점부터 다른 모든 정점까지의 최단 경로를 찾기 위해 Bellman-Ford 알고리즘 및 Dijkstra 알고리즘과 같은 알고리즘이 있습니다. 이들의 다중 소스 버전은 모든 에지를 반전시키고 목적지를 시작 노드로 취급함으로써 달성 될 수있다. 내가 그래프의 소스의 "중심 (barycentre)"를 찾아 그 연장하고자하는 "합의"를 "공정"경