sugestões de visualização Floyd-Warshall?

Question

Eu sou após algumas idéias para demonstrar a utilidade de Floyd-Warshall visualmente. Até agora, tudo o que posso pensar é gerar um gráfico aleatório, permitindo que o usuário selecione uma partida / chegada e destacar o caminho mais curto. O que são um pouco mais divertido ainda demonstrações simples da utilidade de caminho-finding?

Answer 1

Eu usei Floyd-Warshall para calcular o caminho do sinal de activação cardíaca, tal como descrito em este papel em 'caminho mais curto de activação' do parágrafo. Ele provou ser muito prático, rápido e simples. A Fig. 5 dá-lhe uma boa visualização dos potenciais dependentes do tempo resultantes. Em adição a isto, a imagem abaixo visualiza os comprimentos mínimos de caminho calculado começando no nó sinusal. Azul == curto, vermelho == longo.

Answer 2

Uma vez que você vai querer mostrar todos os pares de menor caminho (Floyd Warshal) em vez de caminho único par shortes (Dijkstra) uma mesa de distâncias mínimas entre todos os pares de grandes cidades em um país pode ser bom. Esta não é uma visualização gráfica, mas ainda um útil. Costumava haver uma tal tabela em um livro com roteiros que eu usei, antes dos dias de planejamento de rotas eletrônico.

Answer 3

animar um sprite que se move através de obstáculos.