Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Algoritmo A*

Indice Algoritmo A*

Nell'informatica, A* (pronunciato in inglese) è un algoritmo di ricerca su grafi che individua un percorso da un dato nodo iniziale verso un dato nodo goal (o che passi un test di goal dato).

13 relazioni: Algoritmo di Dijkstra, Algoritmo di ricerca, Association for Computing Machinery, Best-first search, Disuguaglianza triangolare, Grafo, Informatica, Institute of Electrical and Electronics Engineers, Lingua inglese, Lista (informatica), Pseudocodice, Ricerca in ampiezza, Vertice (teoria dei grafi).

Algoritmo di Dijkstra

L'algoritmo 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.

Nuovo!!: Algoritmo A* e Algoritmo di Dijkstra · Mostra di più »

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.

Nuovo!!: Algoritmo A* e Algoritmo di ricerca · Mostra di più »

Association for Computing Machinery

La Association for Computing Machinery (ACM) è un'associazione internazionale accademica e senza scopo di lucro dedicata a scienziati ed educatori dell'informatica ACM,.

Nuovo!!: Algoritmo A* e Association for Computing Machinery · Mostra di più »

Best-first search

Best-first search (letteralmente ricerca prima il migliore) è una strategia di ricerca informata utilizzata per la risoluzione di problemi basati sulla ricerca ed è alla base dei moderni algoritmi di Intelligenza artificiale.

Nuovo!!: Algoritmo A* e Best-first search · Mostra di più »

Disuguaglianza triangolare

In matematica, la disuguaglianza triangolare afferma che, in un triangolo, la somma delle lunghezze di due lati è maggiore della lunghezza del terzo.

Nuovo!!: Algoritmo A* e Disuguaglianza triangolare · Mostra di più »

Grafo

Grafo (non orientato) con 6 nodi e 5 archi I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi.

Nuovo!!: Algoritmo A* e Grafo · Mostra di più »

Informatica

L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.

Nuovo!!: Algoritmo A* e Informatica · Mostra di più »

Institute of Electrical and Electronics Engineers

Lo IEEE, acronimo di Institute of Electrical and Electronic Engineers (in italiano: Istituto degli ingegneri elettrici ed elettronici), spesso pronunciato I triple E, è un'associazione internazionale di scienziati professionisti con l'obiettivo della promozione delle scienze tecnologiche.

Nuovo!!: Algoritmo A* e Institute of Electrical and Electronics Engineers · Mostra di più »

Lingua inglese

L'inglese (nome nativo English) è una lingua indoeuropea appartenente al ramo occidentale delle lingue germaniche, assieme all'olandese, all'alto e basso tedesco, al fiammingo e al frisone.

Nuovo!!: Algoritmo A* e Lingua inglese · Mostra di più »

Lista (informatica)

In informatica, una Lista (List) è una struttura dati astratta e dinamica (la memoria usata non è necessariamente fisicamente contigua) che denota una collezione omogenea o container di dati.

Nuovo!!: Algoritmo A* e Lista (informatica) · Mostra di più »

Pseudocodice

In informatica, nell'ambito della programmazione, per pseudocodice, pseudocodifica, pseudolinguaggio o linguaggio di progettazione si intende un linguaggio il cui scopo è la rappresentazione di algoritmi in alternativa al classico diagramma di flusso e non soggetto a molte limitazioni intrinseche di quest'ultimo tipo di rappresentazione.

Nuovo!!: Algoritmo A* e Pseudocodice · Mostra di più »

Ricerca in ampiezza

Nella teoria dei grafi, la ricerca in ampiezza (in inglese breadth-first search, BFS) è un algoritmo di ricerca per grafi che partendo da un vertice (o nodo) detto sorgente permette di cercare il cammino fino ad un altro nodo scelto e connesso al nodo sorgente.

Nuovo!!: Algoritmo A* e Ricerca in ampiezza · Mostra di più »

Vertice (teoria dei grafi)

Nella teoria dei grafi, un vertice o nodo è l'unità fondamentale di cui i grafi sono costituiti: un grafo consiste in un insieme di vertici e di archi (coppie di vertici, ordinate se diretto, non ordinate altrimenti).

Nuovo!!: Algoritmo A* e Vertice (teoria dei grafi) · Mostra di più »

Riorienta qui:

A*, Ricerca A*.

UscenteArrivo
Ehi! Siamo su Facebook ora! »