摘要 |
<p>Las realizaciones proveen sistemas y métodos que encuentran la ruta más rápida entre dos puntos en un gráfico con limitaciones en múltiples aristas de un modo eficiente en tiempo y espacio. En algunas realizaciones el algoritmo de Dijkstra es dividido en universos separados cuando: a) se alcanza una limitación de múltiples aristas, b) a lo largo de cada arista de una limitación de múltiples aristas. En algunas realizaciones, la división es ejecutada con el fin de encontrar la ruta más rápida (es decir, la menos pesada) a la o las intersecciones al final de las limitaciones. Estos universos, en algunas realizaciones, se fusionan o descartan cuando se encuentra la intersección al final de la limitación. Usando estos sistemas y métodos, en algunas realizaciones, el camino más corto entre dos puntos de una red vial con limitaciones de múltiples aristas puede ser eficazmente determinado.</p> |