OPOSGRATIS
Estudiar
Planificación
Comunidad
Configuración
Más
Volver al tema
Pregunta 1 de 10
10%
Quin algorisme s'usa per camins mínims amb pesos no negatius?
Dijkstra
Si i només si tots els vèrtexs tenen grau parell
Un graf sense llaços ni arestes múltiples, amb arestes no dirigides entre vèrtexs diferents
V - E + F = 2, on F és el nombre de cares
OPOSGRATIS