Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03158984n
Noun Concept
Categories: Problemi risolvibili in tempo polinomiale, Teoria dei grafi, Problemi computazionali nella teoria dei grafi
IT
cammino minimo  cammini minimi  problema del cammino minimo  shortest path  percorso più breve
IT
Nella teoria dei grafi, il cammino minimo tra due vertici di un grafo è quel percorso che collega i suddetti vertici e che minimizza la somma dei costi associati all'attraversamento di ciascun arco. Wikipedia
Definitions
Relations
Sources
IT
Nella teoria dei grafi, il cammino minimo tra due vertici di un grafo è quel percorso che collega i suddetti vertici e che minimizza la somma dei costi associati all'attraversamento di ciascun arco. Wikipedia
Nella teoria dei grafi è il cammino minimo tra due vertici e che minimizza la somma dei costi associati all''attraversamento di ciascun lato Wikidata
IS A
problema computazionale
HAS KIND
euclidea percorso più breve
EN
widest path problem
HAS INSTANCE
Algoritmo di Johnson
Wikipedia
IT
cammino minimo
Wikidata
IT
cammino minimo
Wikipedia Redirections
IT
cammini minimi, shortest path
Wikidata Alias
IT
cammini minimi, problema del cammino minimo, shortest path
Wikipedia Translations
IT
percorso più breve

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License