Resultats globals: 1 registres trobats en 0.03 segons.
Documents de recerca, 1 registres trobats
Documents de recerca 1 registres trobats  
1.
11 p, 391.7 KB Cerca de circuits Hamiltonians usant l'algorisme de Roberts i Flores / Roma Sau, Josep ; Borges, J. (Joaquim), (Joaquim), dir. (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ; Universitat Autònoma de Barcelona. Escola d'Enginyeria
Des de fa més de 150 anys, quan W. R Hamilton va plantejar el concepte dels circuits hamiltonians, fins a dia d'avui, s'han descobert criteris per demostrar si un graf conté circuits hamiltonians, s'han desenvolupat algorismes per tal de trobar-los tots, però l'alta complexitat temporal que comporta resoldre aquestes qüestions en grafs no trivials fa que continuï essent un problema d'actualitat. [...]
For more than 150 years, When W. R Hamilton suggested the concept of Hamiltonian paths, until now, It has been discovered more judgements have proved that if a graph has Hamilitonian paths, as well as algorithms to get all the path's from the graph. [...]
Desde hace más de 150 años, cuando WR Hamilton planteó el concepto de los circuitos hamiltonianos, hasta día de hoy, se han descubierto criterios para demostrar si un grafo contiene circuitos hamiltonianos, se han desarrollado algoritmos para encontrarse todos, pero la alta complejidad temporal que conlleva resolver estas cuestiones en grafos no triviales hace que siga siendo un problema de actualidad. [...]

2017-02-07
Enginyeria Informàtica [958]  

Us interessa rebre alertes sobre nous resultats d'aquesta cerca?
Definiu una alerta personal via correu electrònic o subscribiu-vos al canal RSS.