Floyd-Warshall 시각화 제안?

Question

나는 Floyd-Warshall의 유용성을 시각적으로 시연하기위한 몇 가지 아이디어를 가지고 있습니다. 지금까지 내가 생각할 수있는 것은 임의 그래프를 생성하는 것입니다. 사용자가 시작/마감을 선택하고 가장 짧은 경로를 강조 할 수 있습니다. 경로 찾기의 유용성에 대한 더 재미 있고 간단한 시연은 무엇입니까?

Answer 1

Floyd-Warshall을 사용하여 이 종이 단락에서 '활성화의 가장 짧은 경로'에서. 그것은 매우 실용적이고 빠르며 단순한 것으로 판명되었습니다. 그림 5는 결과적인 시간 의존적 잠재력을 잘 시각화합니다. 이 외에도 아래 이미지는 부비동 노드에서 시작한 최소 경로 길이를 시각화합니다. Blue == Short, Red == long.

Answer 2

한 쌍의 단편 경로 (DIJKSTRA)가 아닌 모든 쌍이 가장 짧은 경로 (Floyd Warshal)를 보여주기를 원하기 때문에 국가의 모든 대도시 사이의 최소 거리 테이블이 좋을 수 있습니다. 이것은 그래픽 시각화가 아니라 여전히 유용한 시각화입니다. 전자 경로 계획이 시작되기 전에 내가 사용한 로드맵이있는 책에 그런 테이블이있었습니다.

Answer 3

장애물을 통해 움직이는 스프라이트를 애니메이션합니다.