이 알고리즘을 Prolog에서 프로그래밍하고 싶습니다. 그리고 먼저 그래프 목록에서 행렬을 만들어야합니다. 나는 (여러분 중 몇몇의 도움을 받아) 전에 이것을했는데, 이제 목록의 목록에 그것을 저장하는 방법을 모른다 (나는 프롤로그의 경우에 가장 좋은 방법이라고 생각한다). 나는 거기에서 계속할 수 있다고 생각한다. (각각의 알고리듬에서 3 중 반복을 사용
Floyd's algorithm을 사용하여 모든 쌍 최단 경로 행렬을 계산하도록 그래프 구현을 수정합니다. 그래프에는 인접 링크 목록과 매트릭스 구현이 모두 있습니다. 당분간은이 알고리즘에 필요한 인접 행렬을 사용하고 있습니다. abstract public class GraphMatrix<V,E> extends AbstractStructure<V> impl
노드가 실수 (양수 및 음수) 가중치가있는 무향 그래프를 통해 최단 경로를 찾아야합니다. 이러한 가중치는 노드에 들어가서 얻거나 풀 수있는 자원과 같습니다. 경로의 총 비용 (자원 합계)은 그리 중요하지 않지만 0보다 커야하며 길이는 가능한 한 짧아야합니다. 예를 들어 그래프과 같이 고려 : A-start node; D-end node
A(+10)--B
Floyd-Warshall algorithm을 이해하는 데 어려움을 겪고 있습니다. 나는 그것이 어떻게 작동하는지 안다. 나는 손으로 그것을하는 방법을 안다. 그러나 나는 컴퓨터를 통해 그것을 이해할 필요가있다. perceptive. FOR k <-- 1 TO N DO
FOR i <-- 1 TO N DO
FOR j <-- TO N DO
저는 Floyd-Warshall의 유용성을 시각적으로 증명할 아이디어를 얻었습니다. 지금까지 내가 생각할 수있는 것은 무작위 그래프를 생성하여 사용자가 시작/마침을 선택하고 최단 경로를 강조 표시 할 수있게하는 것입니다. 경로 발견의 유용성에 대해 좀 더 재미 있고 간단한 시연은 무엇입니까?