← Glosario
¿Qué significa "weighted graph" en programación?
weighted graph es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Un grafo donde cada arista lleva un peso numerico que representa un coste, distancia o capacidad. Los algoritmos de camino mas corto como el de Dijkstra operan sobre grafos ponderados para encontrar la ruta de minimo coste entre vertices.
Ejemplo en inglés
"A flight-route graph is weighted: each edge carries the distance in kilometers between airports."
Términos relacionados
¿Listo para practicar tu inglés en el trabajo?
Lingua-e tiene ejercicios interactivos basados en conversaciones reales de developers: standups, code reviews, retrospectivas y más. Practica hasta que salga solo.
Prueba Lingua-e gratis