Indice
20 relazioni: Albero dei cammini minimi, Algoritmo, Algoritmo di Bellman-Ford, Algoritmo di Floyd-Warshall, Algoritmo di Kruskal, Algoritmo di Prim, Algoritmo di ricerca, Cammino minimo, Coda di priorità, Edsger Dijkstra, Grafo, Grafo (tipo di dato astratto), Heap binario, Iterative deepening depth-first search, Mutex, PERT/CPM, Robotica, Struttura dati, Telecomunicazione, Teoria della complessità computazionale.
- Algoritmi di ricerca
- Algoritmi sui grafi
Albero dei cammini minimi
L'albero dei cammini minimi di uno specifico vertice v di un grafo pesato G, è un sottografo e un albero i cui vertici sono tutti quelli raggiungibili da v in G e gli archi sono ridotti in modo che l'unico cammino presente tra v e un qualsiasi altro nodo del grafo sia il cammino minimo.
Vedere Algoritmo di Dijkstra e Albero dei cammini minimi
Algoritmo
In matematica e informatica un algoritmo è la specificazione di una sequenza finita di operazioni (dette anche istruzioni) che consente di risolvere tutti i quesiti di una stessa classe o di calcolare il risultato di un'espressione matematica.
Vedere Algoritmo di Dijkstra e Algoritmo
Algoritmo di Bellman-Ford
Lalgoritmo di Bellman-Ford calcola i cammini minimi di un'unica sorgente su un grafo diretto pesato (dove alcuni pesi degli archi possono essere negativi).
Vedere Algoritmo di Dijkstra e Algoritmo di Bellman-Ford
Algoritmo di Floyd-Warshall
L'algoritmo di Floyd-Warshall calcola il cammino minimo per tutte le coppie di un grafo pesato e orientato con una complessità O(left|Vright|^3).
Vedere Algoritmo di Dijkstra e Algoritmo di Floyd-Warshall
Algoritmo di Kruskal
Lalgoritmo di Kruskal è un algoritmo ottimo utilizzato per calcolare gli alberi di supporto minimi di un grafo non orientato, connesso e privo di cicli.
Vedere Algoritmo di Dijkstra e Algoritmo di Kruskal
Algoritmo di Prim
L'algoritmo di Prim è un algoritmo ottimo utilizzato in teoria dei grafi, informatica e ricerca operativa per determinare gli alberi di supporto minimi di un grafo non orientato e con pesi non negativi.
Vedere Algoritmo di Dijkstra e Algoritmo di Prim
Algoritmo di ricerca
Un algoritmo di ricerca è un algoritmo che permette di trovare un elemento avente determinate caratteristiche all'interno di un insieme di elementi.
Vedere Algoritmo di Dijkstra e Algoritmo di ricerca
Cammino minimo
Nella teoria dei grafi, il cammino minimo (o shortest path) tra due vertici (o nodi) di un grafo è quel percorso che collega i suddetti vertici e che minimizza la somma dei costi associati all'attraversamento di ciascun arco (o lato).
Vedere Algoritmo di Dijkstra e Cammino minimo
Coda di priorità
Nella teoria delle code, una coda di priorità è una struttura dati astratta, simile ad una coda o ad una pila, ma diversa da queste in quanto ogni elemento inserito all'interno della coda possiede una sua "priorità".
Vedere Algoritmo di Dijkstra e Coda di priorità
Edsger Dijkstra
Edsger Wybe Dijkstra nacque a Rotterdam l'11 maggio del 1930. Suo padre, Douwe Wybe Dijkstra, fu un professore di chimica alle scuole superiori e servì come presidente della Dutch Chemical Society.
Vedere Algoritmo di Dijkstra e Edsger Dijkstra
Grafo
I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi. In ambito matematico il loro studio, la teoria dei grafi, costituisce un'importante parte della combinatoria; i grafi inoltre sono utilizzati in aree come topologia, teoria degli automi, funzioni speciali, geometria dei poliedri, algebre di Lie.
Vedere Algoritmo di Dijkstra e Grafo
Grafo (tipo di dato astratto)
In informatica, un grafo è un tipo di dato astratto che viene usato per implementare i concetti di matematica di grafo non orientato (indiretto) e grafo orientato (diretto).
Vedere Algoritmo di Dijkstra e Grafo (tipo di dato astratto)
Heap binario
Uno heap binario, è uno heap sviluppato su un albero binario. È usato principalmente per la raccolta di collezioni di dati, dette dizionari, e per la rappresentazione di code di priorità.
Vedere Algoritmo di Dijkstra e Heap binario
Iterative deepening depth-first search
Iterative deepening depth-first search o IDDFS è una strategia di ricerca in uno spazio di stati (state space search) nella quale è eseguita ripetutamente una ricerca depth-limited, incrementando il limite di profondità (depth limit) ad ogni iterazione sino al raggiungimento di d, la profondità più piccola in cui trovare lo stato obiettivo.
Vedere Algoritmo di Dijkstra e Iterative deepening depth-first search
Mutex
In informatica il termine mutex (contrazione dell'inglese mutual exclusion, mutua esclusione) indica un procedimento di sincronizzazione fra processi o thread concorrenti con cui si impedisce che più task paralleli accedano contemporaneamente ai dati in memoria o ad altre risorse soggette a corsa critica (race condition).
Vedere Algoritmo di Dijkstra e Mutex
PERT/CPM
Il PERT (Project Evaluation Review Technique) e il CPM (c''ritical path method'') sono i due principali strumenti di project management volti alla programmazione delle attività che compongono il progetto e, più in generale, alla gestione degli aspetti temporali di quest'ultimo.
Vedere Algoritmo di Dijkstra e PERT/CPM
Robotica
La robotica è la disciplina dell'ingegneria che studia e sviluppa metodi che permettano a un robot di eseguire dei compiti specifici riproducendo in modo automatico il lavoro umano.
Vedere Algoritmo di Dijkstra e Robotica
Struttura dati
In informatica, una struttura dati è un'entità usata per organizzare un insieme di dati all'interno della memoria del computer, ed eventualmente per memorizzarli in una memoria di massa.
Vedere Algoritmo di Dijkstra e Struttura dati
Telecomunicazione
La telecomunicazione (dal greco τήλε, lontano, abbreviazione TLC) è l'attività di trasmissione a lunga distanza di segnali, parole e immagini sotto forma di messaggi tra due o più soggetti, detti mittente e destinatari, mediante dispositivi elettronici (trasmettitore e ricevitore) attraverso un canale fisico di comunicazione.
Vedere Algoritmo di Dijkstra e Telecomunicazione
Teoria della complessità computazionale
La teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.
Vedere Algoritmo di Dijkstra e Teoria della complessità computazionale
Vedi anche
Algoritmi di ricerca
- Algoritmo A*
- Algoritmo anytime
- Algoritmo di Dijkstra
- Algoritmo di ricerca
- Algoritmo di ricerca di Grover
- Algoritmo genetico
- Backtracking
- Beam search
- Best-first search
- Diffusione dell'attivazione
- Funzione di hash
- Interpolation search
- Iterative deepening A*
- Iterative deepening depth-first search
- K-nearest neighbors
- Locality-sensitive hashing
- Metodo forza bruta
- Metodo siamese
- Mfset
- Minimax
- Potatura alfa-beta
- Ricerca dicotomica
- Ricerca in ampiezza
- Ricerca in profondità
- Ricerca sequenziale
- SMA*
- Tabella arcobaleno
- Tabu search
- Teoria di ricerca bayesiana
Algoritmi sui grafi
- Algoritmo A*
- Algoritmo Cuthill-McKee
- Algoritmo dello spaccone
- Algoritmo di Bellman-Ford
- Algoritmo di Borůvka
- Algoritmo di Dijkstra
- Algoritmo di Edmonds
- Algoritmo di Floyd-Warshall
- Algoritmo di Ford-Fulkerson
- Algoritmo di Kosaraju-Sharir
- Algoritmo di Kruskal
- Algoritmo di Prim
- Algoritmo di Tarjan del più basso antenato comune offline
- Algoritmo di Tarjan per le componenti fortemente connesse
- Diffusione dell'attivazione
- Incorporamento del grafo di conoscenza
- Isomorfismo di sottografi
- Iterative deepening A*
- Iterative deepening depth-first search
- Minimax
- Ordinamento topologico
- PageRank
- Percorso del cavallo
- Potatura alfa-beta
- Problema del commesso viaggiatore
- Ricerca in ampiezza
- Ricerca in profondità
- SMA*