Predecesor subgrafíe un árbol de ruta más corto (en términos de peso) en el gráfico, que une todos los vértices que tiene un predecesor.
Básicamente, coincide con el hecho de que, antecesores de todos los vértices en el gráfico, puede construir la ruta más corta a través del gráfico para todos los vértices.
Matemáticamente,
- Cómo configurar una computadora que básicamente se ejecuta fuera de una carpeta de red
- ¿Cuál es más confiable? ¿HFS de Apple o EXT4 de Linux? ¿Cuáles son las fortalezas y debilidades de cada sistema de archivos?
- ¿De qué sirve una cámara en una máquina?
- ¿Cómo se puede conectar una bomba a la CPU de una computadora y / o computadora portátil?
- ¿Cuál es la relación de compresión máxima teórica de datos altamente aleatorios, como la representación binaria del ruido blanco?
[math] Gπ [/ math] es la notación para el subgrafo predecesor,
Entonces, [math] Gπ (Vπ, Eπ) [/ math] representa el subgrafo predecesor que comprende vértices [math] Vπ [/ math] conectados a través de los bordes [math] Eπ [/ math].
[math] Vπ [/ math] es un conjunto de todos los vértices en el gráfico que tiene predecesor y fuente (porque la fuente no tiene predecesor y excluir la fuente haría que el concepto ‘más corto’ carezca de sentido)
[math] Eπ [/ math] es un conjunto de todos los bordes en el gráfico que conecta el conjunto de vértices anterior.
Nota: ¿Por qué [matemáticas] π [/ matemáticas] en todas partes? La respuesta es cuando se refiere al predecesor de cualquier vértice [matemática] v, [/ matemática] se escribe como [matemática] vπ [/ matemática]