Tugurium/GTI

Glosario Terminología Informática

weighted graph

0 grafo ponderado
Grafo que asocia un valor (peso) a cada arista en el grafo. El peso de un camino en un grafo ponderado es la suma de los pesos de todas las aristas atravesadas. El peso se suele correponder a la probabilidad de la transición. Si los pesos están normalizados, el peso total es 1.
2001-03-26