commesso viaggiatore, problema del
commesso viaggiatore, problema del (in inglese TravellingSalesmanProblem, o più brevemente tsp) problema che consiste nella ricerca su un grafo di un particolare [...] indicati i rispettivi pesi:
Un possibile ciclo hamiltoniano di lunghezza 7 è A, C, B, D, A:
È una soluzione del problema perché la somma minima dei pesi è 7, come si evince dal corrispondente albero che descrive tutti i possibili percorsi di ricerca ...
Leggi Tutto
Storia dei concetti e delle tecniche nella ricerca sulle reti neurali
Jack D. Cowan
(Department of Mathematics, University of Chicago Chicago, Illinois, USA)
In questo saggio descriveremo diverse ricerche [...] framework for understanding cortical maps. Nature, 343, 644-647.
DURBIN, R., WILLSHAW, D. (1987) An analogue approach to the travellingsalesmanproblem using an elastic net method. Nature, 326, 689-691.
FARLEY, B.G., CLARK, W.A. (1961) Activity in ...
Leggi Tutto