Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] analizzò gli alberi e W.T.T. Tutte i cicli hamiltoniani; nel 1954 S. Johnson studiò i problemi di sequenziamento e, con G. Dantzig e D.R. Fulkerson, riprese il problema del ciclo hamiltoniano ottimo, detto problema del commesso viaggiatore; nel 1955 ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] con un numero molto esiguo di accessi a disco. I B-alberi sono stati utilizzati per realizzare i primi sistemi di basi di dati un grafo (approssimabile a poco più del 10% dall'ottimo) e infine quello del commesso viaggiatore, nel caso in cui i costi ...
Leggi Tutto
Computer science
Scott Kirkpatrick
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] con n.
Un esempio tipico è il problema del commesso viaggiatore, in cui un commesso nel tempo più breve . Per formare un codice
di Huffman si legge il percorso lungo l’albero dalla radice a ogni lettera, trattando un passo verso sinistra (linee verdi ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] con n.
Un esempio tipico è il 'problema del commesso viaggiatore', in cui un commesso nel tempo più breve base alla loro frequenza nei possibili messaggi e costruisce un albero binario le cui foglie costituiscono l'alfabeto di simboli da codificare ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] ; un altro esempio è il cosiddetto problema del commesso viaggiatore, che consiste nel determinare, dato un insieme oggetti come, per esempio, la 'classe palazzo' o la 'classe albero' in un'immagine di una scena stradale.
Mostreremo un esempio in cui ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] di matrici, la determinazione di cammini minimi e alberi di connessione minimi in grafi e reti, la programmazione in modo da rispettare una data scadenza), il problema del commesso viaggiatore (decidere se esiste un percorso che consente di ...
Leggi Tutto
albero del viaggiatore
àlbero del viaggiatóre (o del viandante) locuz. usata come s. m. – Pianta della famiglia delle musacee (Ravenala madagascariensis), originaria del Madagascar, con stipite alto fino a 10 m, terminato da numerose foglie...
viaggiatore
viaggiatóre agg. e s. m. (f. -trice) [der. di viaggiare]. – 1. s. m. (f. -trice) Chi viaggia con un mezzo pubblico di trasporto: i v. del treno, del pullman, della nave, dell’aereo (per la nave e l’aereo è più com. passeggero),...