Tengo el siguiente pseudocódigo para el algoritmo de búsqueda de amplitud
BFS(G,s)
1 for each vertex u ∈ V(G) \ {s}
2 color[u] = white
3 d[u] = ∞
4 π[u] = nil
5 color[s] = gray
6 d[s] = 0
7 π[s] = nil
8 Q = ∅
9 Enqueue(Q,s)
10 while q ≠ ∅
11 u = Dequeue(Q)
12 for each v ∈ Adj[u]
13 if color[v] == white
14 color[v] = gray
15 d[v] = d[u] + 1
16 π[v] = u
17 Enqueue(Q,v)
18 color[u] = black
No entiendo lo que indica la letra π en este contexto. No estoy familiarizado con este algoritmo y es difícil de adivinar.
Creo que dindica la distancia, colorpor supuesto , es el color, pero eso π... parece ser una variable de algún tipo, pero no entiendo su función en este pseudocódigo.
2
@Snowman Me gustaría seguir el estilo utilizado en informática y publicaciones académicas en lugar de matemáticas específicamente, pero estoy de acuerdo con la idea general. Esta pregunta sobre este uso podría haber sido respondida leyendo la página de Wikipedia , y π no es algo de uso común, sino más bien específico de cómo el autor escribe el algoritmo. Me preocupa que haya demasiadas variaciones en el pseudocódigo y preguntar qué significa cada personaje en cada estilo podría salirse de control.
¿A menudo se usa la letra π en pseudocódigo? A veces, pero el significado variará según el contexto.
—
Rufflewind
@Snowman: π aquí no es una función. Es una matriz mutable de vértices indexados por vértices.
—
Rufflewind
En este contexto, π es solo un símbolo utilizado en el algoritmo, similar a dy color. A veces, a los escritores de algoritmos les gusta usar símbolos de una sola letra en lugar de nombres lindos como "parentVertices" o algo que podría usarse en un lenguaje de programación.
—
Brandin
@Snowman ¿Estás bromeando? No es una pregunta matemática. Se trata de interpretar un pseudocódigo para escribir un programa, por qué no debería tratarse del desarrollo de software, realmente no puedo entenderlo.
—
nbro