Indice
21 relazioni: Algoritmo, Algoritmo di Dijkstra, Algoritmo greedy, Cammino hamiltoniano, Cammino minimo, Complessità temporale, Convergenza, Distance vector, Distanza (matematica), Grafo, Infinito (matematica), Problema, Protocollo di routing, Robert Sedgewick, Router, Routing Information Protocol, Scalabilità, Scalare (matematica), Sistema autonomo, Tempo, Teoria della complessità computazionale.
- Algoritmi sui grafi
- Problemi risolvibili in tempo polinomiale
- Programmazione dinamica
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 Bellman-Ford e Algoritmo
Algoritmo di Dijkstra
Lalgoritmo di Dijkstra è un algoritmo utilizzato per cercare i cammini minimi in un grafo con o senza ordinamento, ciclico e con pesi non negativi sugli archi.
Vedere Algoritmo di Bellman-Ford e Algoritmo di Dijkstra
Algoritmo greedy
Un algoritmo greedy è un paradigma algoritmico in base al quale la ricerca di una soluzione ottimale avviene seguendo una strategia euristica di problem-solving in cui l'algoritmo, a ogni passaggio, opta per la soluzione ottimale a livello locale (come definita in precedenza dal programmatore).
Vedere Algoritmo di Bellman-Ford e Algoritmo greedy
Cammino hamiltoniano
Nel campo matematico della teoria dei grafi, un cammino in un grafo (orientato o non orientato) è detto hamiltoniano se esso tocca tutti i vertici del grafo una e una sola volta.
Vedere Algoritmo di Bellman-Ford e Cammino hamiltoniano
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 Bellman-Ford e Cammino minimo
Complessità temporale
In informatica, la complessità temporale di un algoritmo quantifica la quantità di tempo impiegata da un algoritmo a essere eseguito in funzione della lunghezza della stringa che rappresenta l'input:226.
Vedere Algoritmo di Bellman-Ford e Complessità temporale
Convergenza
In matematica, la convergenza è la proprietà di una certa funzione o successione di possedere un limite finito di qualche tipo, al tendere della variabile (o dell'indice eventualmente) verso certi valori in un punto o all'infinito.
Vedere Algoritmo di Bellman-Ford e Convergenza
Distance vector
In informatica e telecomunicazioni, l'instradamento distance vector (routing basato sul vettore delle distanze), noto anche come routing di Bellman-Ford perché basato sull'omonimo algoritmo, è un tipo di algoritmo di routing dinamico, che tiene conto del carico istantaneo della rete.
Vedere Algoritmo di Bellman-Ford e Distance vector
Distanza (matematica)
L'accezione matematica del termine distanza ha un significato analogo a quello dell'uso comune, cioè quello della misura della "lontananza" tra due punti di un insieme al quale si possa attribuire qualche carattere spaziale.
Vedere Algoritmo di Bellman-Ford e Distanza (matematica)
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 Bellman-Ford e Grafo
Infinito (matematica)
In matematica il concetto di infinito (simbolo infty, talvolta detto lemniscata) ha molti significati, in correlazione con la nozione di limite, sia in analisi classica sia in analisi non standard.
Vedere Algoritmo di Bellman-Ford e Infinito (matematica)
Problema
Un problema, comunemente inteso, è un ostacolo che rende difficile raggiungere un determinato obiettivo o soddisfare una certa esigenza, frapponendosi tra la volontà dell'individuo, da una parte, e la possibilità o la determinazione di intervento sulla realtà oggettiva, dall'altra, tale da concludere il percorso che conduce al conseguimento di una meta che rappresenta la soluzione.
Vedere Algoritmo di Bellman-Ford e Problema
Protocollo di routing
Un protocollo di routing (in italiano protocollo di instradamento), in telecomunicazioni e informatica, è un protocollo di rete relativo allo strato network che permette ai router di scambiarsi informazioni tra loro al fine di costruire delle tabelle di routing permettendo così il corretto instradamento dei pacchetti verso la giusta destinazione.
Vedere Algoritmo di Bellman-Ford e Protocollo di routing
Robert Sedgewick
Egli è noto soprattutto in quanto autore di vari libri di notevole influenza riguardanti gli algoritmi e questioni generali di combinatoria di grande importanza per lo studio quantitativo degli algoritmi stessi.
Vedere Algoritmo di Bellman-Ford e Robert Sedgewick
Router
Un router nella IATE., è un dispositivo di rete che si occupa di inoltrare pacchetti di dati attraverso reti informatiche. I dati trasmessi attraverso una rete, come ad esempio le pagine web o la posta elettronica, viaggiano sotto forma di pacchetti.
Vedere Algoritmo di Bellman-Ford e Router
Routing Information Protocol
In telecomunicazioni e informatica Routing Information Protocol (RIP) è un protocollo di routing di tipo distance vector, che impiega il numero di hop come metrica.
Vedere Algoritmo di Bellman-Ford e Routing Information Protocol
Scalabilità
Nell'ingegneria del software, nelle telecomunicazioni, in informatica e in altre discipline tra cui economia e business, la scalabilità denota in genere la capacità di un sistema di aumentare o diminuire di scala in funzione delle necessità e disponibilità.
Vedere Algoritmo di Bellman-Ford e Scalabilità
Scalare (matematica)
In matematica, uno scalare è un elemento di un campo che è stato usato per definire uno spazio vettoriale. Una quantità descritta da molti scalari è detta vettore.
Vedere Algoritmo di Bellman-Ford e Scalare (matematica)
Sistema autonomo
Un sistema autonomo di rete (Autonomous System Network), in riferimento ai protocolli di routing, è un gruppo di router e reti sotto il controllo di una singola e ben definita autorità amministrativa.
Vedere Algoritmo di Bellman-Ford e Sistema autonomo
Tempo
Il tempo è la percezione e rappresentazione della modalità di successione degli eventi, per cui essi avvengono prima, dopo o durante altri eventi.
Vedere Algoritmo di Bellman-Ford e Tempo
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 Bellman-Ford e Teoria della complessità computazionale
Vedi anche
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*
Problemi risolvibili in tempo polinomiale
- Accoppiamento (teoria dei grafi)
- Albero ricoprente minimo
- Algoritmo di Bellman-Ford
- Algoritmo di Floyd-Warshall
- Cammino minimo
- Copertura degli spigoli
- Massima sottosequenza comune
- Problema di assegnazione
Programmazione dinamica
- Algoritmo di Bellman-Ford
- Algoritmo di Floyd-Warshall
- Algoritmo di Hirschberg
- Algoritmo di Smith-Waterman
- Algoritmo di Viterbi
- Algoritmo forward-backward
- Distanza di Levenshtein
- Dynamic time warping
- Induzione a ritroso
- Massima sottosequenza comune
- Massima sottosequenza crescente
- Problema dello zaino
- Processo decisionale di Markov
- Programmazione dinamica
- Sottostruttura ottimale