Inicio > Term: problema di percorso più breve di singolo-fonte
problema di percorso più breve di singolo-fonte
Trovare i percorsi più brevi da un vertice di origine specifica per ogni altro vertice in un grafo diretto, ponderato. Algoritmo di Dijkstra risolve questo se tutti i pesi sono non negativi. Il Bellman-Ford algoritmo gestisce eventuali pesi.
- Parte del discurso: noun
- Industria/ámbito: Ciencia informática
- Categoría: Algoritmos & Estructura de Datos
- Government Agency: NIST
0
Creador
- DiegoAdd934
- 100% positive feedback