Ricerca operativa: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m inserimento di {{Thesaurus BNCF}}, discussione |
|||
Riga 295:
Alcuni degli algoritmi utilizzati in ricerca operativa per la teoria dei grafi sono:
* [[Algoritmo di Prim]] o [[algoritmo di Kruskal]] per individuare il [[albero ricoprente|minimum spanning tree]] di un [[grafo]].
* [[Algoritmo di Dijkstra]] per individuare il cammino più breve tra due nodi di un grafo pesato con pesi non negativi.
* [[Algoritmo di Bellman-Ford]] per individuare il cammino più breve tra due nodi di un grafo
* [[Algoritmo di Ford-Fulkerson]] per individuare il flusso massimo passante tra due punti di una rete.
* [[Problema di assegnazione]].
| |||