Este é o comando dijkstra que pode ser executado no provedor de hospedagem gratuita OnWorks usando uma de nossas várias estações de trabalho online gratuitas, como Ubuntu Online, Fedora Online, emulador online do Windows ou emulador online do MAC OS
PROGRAMA:
NOME
dijkstra - filtro de distância de fonte única
SINOPSE
dijkstra [ -adp? ] [ código fonte lima ]
DESCRIÇÃO
dijkstra lê um fluxo de gráficos e para cada um calcula a distância de cada nó de
código fonte. O comprimento da borda é fornecido no len atributo, e o padrão é 1. O dist
atributo de cada nó é definido para sua distância de código fonte. Se o -p bandeira é usada,
da prev atributo de cada nó alcançável de código fonte é definido com o nome do
nó anterior em um caminho mais curto. O atributo gráfico distância máxima está definido para o máximo dist
de todos os nós no gráfico.
Se o -d sinalizador é usado, o gráfico é tratado como direcionado e apenas as bordas à frente são usadas.
Por padrão, se o gráfico estiver desconectado, o dist atributo de nós inacessíveis de
código fonte são deixados intocados, e distância máxima é definido com o máximo de qualquer valor anterior e
a maior distância registrada nesta corrida. Por outro lado, se o -a bandeira é usada, o
dist atributo de um nó inacessível é atribuído um valor muito grande, e distância máxima registros
a distância máxima encontrada no componente contendo código fonte.
Qualquer número de código fonte lima pares podem ser dados. Se o último lima está desaparecido, stdin is
usado. Todas as saídas são gravadas em stdout.
Em uma aplicação típica, dist e distância máxima pode conduzir um cálculo posterior de cor ou
algum outro atributo.
Use dijkstra online usando serviços onworks.net
