|
|
Como pueden ver de lo que reenvio con consentimiento de Emilio, el tema es
sencillo y ya habría algún material al respecto.
Aclaro aquí que hay una zona superpuesta entre la materia ³Redes² que se
dicta en la UTN Rosario que uso para tratar de reclutar gente para el grupo.
Tambien para conocimiento de todos que actualmente está en proceso el largo
camino necesario para ser un grupo ³oficial² de investigación de la
facultad.
Por el momento, hemos conseguido que nos permitan en forma oficial el uso
del ³JavaLab² o en otras palabras el laboratorio que donó IBM a la facultad
y que tiene un equipamiento muy superior a los de ³Redes² o
³Interconectividad² que estuvimos (y estamos para la materia) utilizando.
Emilio, a vos mi agradecimiento por estar tan atento a nuestras cosas y un
abrazo.
No le mandes tu implementación a los chicos !!!
Pero capaz que te jorobemos si alguno se prende.
------ Mensaje reenviado
Hola Edgar
hum, yo tengo algo.
En mi tesis sobre diagramas de Voronoi, como algo accesorio necesite
resolver un camino minimo para la travesia de un robot sobre un grafo.
Si bien ya conocia la solucion fue hace años que la vi por ultima vez. De
todos modos fue ejercicio para un par de horas incluyendo el montado del
rendering sobre los objetos que componian el grafo.
A que apunto? La solucion es extremadamente simple y elegante, merito de
Dijkstra y un poco de Smalltalk que no introduce cosas raras. En C++ la
solucion no es tan simple por las estructuras de datos a manejar.
Practicamente todo el trabajo se va en desarrolar los objetos necesarios
para soportar un grafo y toquetearlo. Luego el algortimo se resuelve con un
ciclo.
Creo que hay ya un proyecto en Squeak que implementa grafos, es muy probable
que caminos minimos este resuelto ya dentro de ese proyecto.
De todos modos es una experiencia mas que interesante dar los lineamientos,
esperar que los chichos lo resuelvan y luego, plenariamente comparar los
resultados y analizar el Orden de los costos. Creo que debiera ser O( m .
log n ) con m y n la cantidad y grado de los nodos.
Por el asunto del mail sospecho que tiene que ver con la aprobacion de una
materia por eso te respondo a vos solamente. Desde ya, si te parece
pertinente reenvia sin mas a la lista.
Si ademas queres mi implementacion, no tenes mas que pedirla.
Un abrazo.
Emilio
>
|
Locked
