Este es el comando dijkstra que se puede ejecutar en el proveedor de alojamiento gratuito de OnWorks utilizando una de nuestras múltiples estaciones de trabajo en línea gratuitas, como Ubuntu Online, Fedora Online, emulador en línea de Windows o emulador en línea de MAC OS.
PROGRAMA:
NOMBRE
dijkstra - filtro de distancia de fuente única
SINOPSIS
Dijkstra [ -adp? ] [ nodofuente presentar ]
DESCRIPCIÓN
Dijkstra lee un flujo de gráficos y para cada uno calcula la distancia de cada nodo desde
nodo fuente. La longitud del borde se da en el len atributo, y el predeterminado es 1. El dist
atributo de cada nodo se establece a su distancia desde nodo fuente. Si -p se usa la bandera,
los prev atributo de cada nodo accesible desde nodofuente se establece en el nombre del
nodo anterior en una ruta más corta. El atributo gráfico maxdista está ajustado al máximo dist
de todos los nodos del gráfico.
Si -d se usa la bandera, el gráfico se trata como se indica y solo se usan los bordes delanteros.
De forma predeterminada, si el gráfico está desconectado, el dist atributo de nodos inalcanzables desde
nodofuente se dejan intactos, y maxdista se establece en el máximo de cualquier valor anterior y
la mayor distancia registrada en esta carrera. Por otro lado, si el -a se utiliza la bandera, la
dist atributo de un nodo inalcanzable se le asigna un valor muy grande, y maxdista archivos
la distancia máxima encontrada en el componente que contiene nodo fuente.
Cualquier numero de nodofuente presentar se pueden dar pares. Si el ultimo presentar Está perdido, stdin is
usó. Toda la salida se escribe en stdout.
En una aplicación típica, dist y maxdista puede impulsar un cálculo posterior de color o
algún otro atributo.
Use dijkstra en línea usando los servicios de onworks.net